java使用链表来模拟栈的入栈出栈操作实例代码

2024-11-27 03:31:43

栈：后进先出；最后一个放入堆栈中的物体总是被最先拿出来。

使用链表来模拟栈的入栈出栈操作。

1.节点类代码

public class Entry<T> {
private T value;
private Entry<T> next;
public Entry() {
  this(null);
}
public Entry(T value) {
  this.value=value;
  this.next=null;
}

public void setValue(T value) {
  this.value=value;
}

public void setNext(Entry<T> next) {
  this.next=next;
}

public T getValue() {
  return value;
}

public Entry<T> getNext(){
  return next;
}

}

2.节点的入栈出栈方法代码

public class Link<T> {//链表实现栈,先进后出
private Entry<T> headEntry;
private int size=0;
public Link() {
  headEntry =new Entry<>();
}
public void pop() {//出栈
  if(headEntry.getNext()!=null) {
  headEntry.getNext().setValue(null);
  headEntry.setNext(headEntry.getNext().getNext());
  size--;
  }else {
    return;
  }

}
public void push(T value) {//入栈
  Entry<T> newEntry=new Entry<>(value);
  if(headEntry.getNext()!=null) {
    newEntry.setNext(headEntry.getNext());

  }
    headEntry.setNext(newEntry);
    size++;

}

public void show(){//打印节点
  if(headEntry.getNext()==null) {
    return;
  }
  for(Entry<T> p = headEntry.getNext();p!=null;p=p.getNext()){
    System.out.print(p.getValue()+" ");
  }
  System.out.println();
}
}

3.测试类代码

public class Main {
public static void main(String args[]) {
  Link<String> ll=new Link<>();
  ll.push("1");//入栈
  ll.push("2");
  ll.push("3");
  ll.push("4");
  ll.push("5");
  ll.push("6");
  ll.push("7");
  ll.push("8");
  ll.show();//打印栈内元素
  ll.pop();//弹出栈顶元素
  ll.show();
  ll.pop();
  ll.show();
}
}

4.测试结果

以上所述是小编给大家介绍的java 使用链表来模拟栈的入栈出栈操作详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对我们网站的支持！

链表的原理及java实现代码示例

一:单向链表基本介绍链表是一种数据结构,和数组同级.比如,Java中我们使用的ArrayList,其实现原理是数组.而LinkedList的实现原理就是链表了.链表在进行循环遍历时效率不高,但是插入和删除时优势明显.下面对单向链表做一个介绍. 单链表的概念链表是最基本的数据结构,其存储的你原理图如下图所示上面展示的是一个单链表的存储原理图,简单易懂,head为头节点,他不存放任何的数据,只是充当一个指向链表中真正存放数据的第一个节点的作用,而每个节点中都有一个next引用,指向下一个节点,
Java数据结构之链表、栈、队列、树的实现方法示例

本文实例讲述了Java数据结构之链表.栈.队列.树的实现方法.分享给大家供大家参考,具体如下: 最近无意中翻到一本书,闲来无事写几行代码,实现几种常用的数据结构,以备后查. 一.线性表(链表) 1.节点定义 /**链表节点定义 * @author colonel * */ class Node { public int data; Node next=null; public Node(int data){ this.data=data; } } 2.链表操作类 /**链表操作类 * @auth
Java实现单向链表的基本功能详解

一.前言最近在回顾数据结构与算法,有部分的算法题用到了栈的思想,说起栈又不得不说链表了.数组和链表都是线性存储结构的基础,栈和队列都是线性存储结构的应用- 本文主要讲解单链表的基础知识点,做一个简单的入门-如果有错的地方请指正二.回顾与知新说起链表,我们先提一下数组吧,跟数组比较一下就很理解链表这种存储结构了. 2.1回顾数组数组我们无论是C.Java都会学过: 数组是一种连续存储线性结构,元素类型相同,大小相等数组的优点: 存取速度快数组的缺点: 事先必须知道数组的长度插入删除元
Java实现单向链表反转

本文实例为大家分享了Java实现单向链表反转的具体代码,供大家参考,具体内容如下 1.实现代码 public class LinkedListTest { public static void main(String[] args) { Node A = new Node("A"); Node B = new Node("B"); Node C = new Node("C"); Node D = new Node("D");
Java数据结构之简单链表的定义与实现方法示例

本文实例讲述了Java数据结构之简单链表的定义与实现方法.分享给大家供大家参考,具体如下: 一.概述: 1.原理: 只有一个数据项(链接点Link),每个数据插入时都是对第一个数据的引用. 2.插入数据说明: 当链表没有数据时,插入的值就是第一个数据,如果链表里有数据,就把当前的数据的next指针指向第一个数据. 3.插入数据图: 4.特点:先进后出 5.实现功能: 数据插入,指定位置插入,显示,查询,删除等 6.删除原理 7.插入头节点原理二.实现: 1.创建节点 /** * @描述节点
java使用DOM对XML文档进行增删改查操作实例代码

本文研究的主要是java使用DOM对XML文档进行增删改查操作的相关代码,具体实例如下所示. 源代码: package com.zc.homeWork18; import java.io.File; import javax.xml.parsers.DocumentBuilder; import javax.xml.parsers.DocumentBuilderFactory; import javax.xml.transform.Transformer; import javax.xml.tr
vue 路由切换过渡动效滑入滑出效果的实例代码

效果展示 css 滑入和滑出的动画 .twofade-enter {transform: translateX(100%);} .twofade-enter-active {transition: all 0.3s;position: absolute;height:100%;background:#ececec;} .twofade-leave-active {transition: all 0;transition-delay: 0.3s;position: absolute;} .twof
java使用链表来模拟栈的入栈出栈操作实例代码

栈:后进先出:最后一个放入堆栈中的物体总是被最先拿出来. 使用链表来模拟栈的入栈出栈操作. 1.节点类代码 public class Entry<T> { private T value; private Entry<T> next; public Entry() { this(null); } public Entry(T value) { this.value=value; this.next=null; } public void setValue(T value) { th
java使用FFmpeg合成视频和音频并获取视频中的音频等操作(实例代码详解)

FFmpeg是一套可以用来记录.转换数字音频.视频,并能将其转化为流的开源计算机程序. ffmpeg命令参数如下: 通用选项 -L license -h 帮助 -fromats 显示可用的格式,编解码的,协议的... -f fmt 强迫采用格式fmt -I filename 输入文件 -y 覆盖输出文件 -t duration 设置纪录时间 hh:mm:ss[.xxx]格式的记录时间也支持 -ss position 搜索到指定的时间 [-]hh:mm:ss[.xxx]的格式也支持 -title
vue+mockjs模拟数据实现前后端分离开发的实例代码

本文介绍了vue+mockjs模拟数据实现前后端分离开发的实例代码,分享给大家,也给自己留个笔记. 在项目中尝试了mockjs,mock数据,实现前后端分离开发. 关于mockjs,官网描述的是 1.前后端分离 2.不需要修改既有代码,就可以拦截 Ajax 请求,返回模拟的响应数据. 3.数据类型丰富 4.通过随机数据,模拟各种场景. 等等优点. 总结起来就是在后端接口没有开发完成之前,前端可以用已有的接口文档,在真实的请求上拦截ajax,并根据mockjs的mock数据的规则,模拟真实接口返回
java的Map集合中按value值进行排序输出的实例代码

java的Map集合中按value值进行排序输出的实例代码 import java.util.Arrays; import java.util.Comparator; import java.util.HashMap; import java.util.Map; import java.util.Set; public class Test { public static void main(String[] args) { Map<String ,Integer> map = new Has
Java Base64位编码与String字符串的相互转换,Base64与Bitmap的相互转换实例代码

首先是网上大神给的类 package com.duanlian.daimengmusic.utils; public final class Base64Util { private static final int BASELENGTH = 128; private static final int LOOKUPLENGTH = 64; private static final int TWENTYFOURBITGROUP = 24; private static final int EIGH
java向文件中追加内容与读写文件内容源码实例代码

java向文件中追加内容与读写文件内容源码实例代码向文件尾加入内容有多种方法,常见的方法有两种: RandomAccessFile类可以实现随机访问文件的功能,可以以读写方式打开文件夹的输出流 public void seek(long pos)可以将读写指针移到文件尾,参数Pos表示从文件开头以字节为单位测量的偏移位置,在该位置文件指针. public void write(int pos)将数据写到读写指针后面,完成文件的追加.参数pos表示要写入的Byte 通过FileWrite打开文件
Java定义队列结构，并实现入队、出队操作完整示例

本文实例讲述了Java定义队列结构,并实现入队.出队操作.分享给大家供大家参考,具体如下: package com.example.demo; import java.util.ArrayList; public class Queue { ArrayList<Object> list = new ArrayList<>(); //入队 public void in(Object o) { list.add(o); } //出队 public Object out() { Obje
Java之map的常见用法讲解与五种循环遍历实例代码理解

目录一.概述: 二.Map集合的功能介绍三.map官方总结四.实例五.循环遍历的五种方法一.概述: 将键映射到值的对象一个映射不能包含重复的键每个键最多只能映射到一个值 Map接口和Collection接口的不同 Map是双列的,Collection是单列的 Map的键唯一,Collection的子体系Set是唯一的 Map集合的数据结构针对键有效,跟值无关;Collection集合的数据结构是针对元素有效二.Map集合的功能介绍 a:添加功能 V put(K key,V val

java使用链表来模拟栈的入栈出栈操作实例代码

相关推荐

随机推荐