链表实现栈
来源:互联网 发布:淘宝会员抓取系统下载 编辑:程序博客网 时间:2024/06/05 10:20
链表是一种递归的数据结构,它或者为空,或者是指向一个节点的引用,该节点含有一个泛型的元素和一个指向另一条链表的引用
链表最重要的是结点和连接结点的指针(引用),是一种递归的思想,(一般每一个结点都包含下一个结点的引用),换句话说,下一个结点是本结点所包含内容的一部分,这个时候,因为包含两个东西,所以数据结构已经很清楚了,结构体struct或者类class 它们都能结合多个信息。
Private class Node{Item item; //泛型,这相当于占位符Node next; //这里的next变量存储的是下一个结点,既然是下一个结点自然就是节//点类型}
在表头插入结点:
1. 保存指向链表的链接
2. 创建新的首结点并赋予first
3. 设置新结点中的实例变量
在表尾插入结点:
.1.只需将first指向first.next
public class Stack<Item>{private Node first;//栈顶private int N;private class Node{Item item;Node next;}public boolean isEmpty(){return N==0;}public int size(){return N;}public void push(Item item){Node oldfirst = first; //保存的目的在于要给新结点的next赋值Node newnode = new Node(); //first = newnode; //这两句可以合并为first = new Node();newnode.next = oldfirst;newnode.item = item;N++; //别忘了这句}public Item pop(){Item item = first.item;first = first.next;N--;return item;}public static void main(String[] args){Stack<String> s = new Stack<String>();s.push("AAA");s.push("BBB");s.push("CCC");while(!s.isEmpty()){System.out.println(s.pop());}}}
输出:
CCC
BBB
AAA
小结:
1. 这个数据结构的实现第一步就是Node类,上面已经写了构造思路
2. 还有一个描述这个数据结构的属性,元素数量N它对于判断空,返回书目,都有着意义,如你所见我们也定义了isEmpty和 size 方法,但是这样一来就千万要记住在push pop方法实现的时候要N++和N--
3. 设计好结点的数据结构之后,关键就是push和 pop的实现思路。对于push,我们要把一个新的节点放到最前面(栈顶),千万注意,我们的栈是通过栈顶first可以完备表示状态的。那么我们的出栈入栈操作都是在栈顶一方,所以两个方法中都要注意更新,first是一个Node型变量,存储的值是第一个结点
4. Push:我们很自然能够想到创建实例,给实例属性赋值,将这个新建(new Node())的结点赋给(放到)first变量里面,这个时候我们发现,我们取不到原来的第一个结点了,因为first已经改变,无法赋值给新结点的next,所以在最前面改变first之前,保存原来的first
5. Pop:删除之前先取出元素value,最后返回,因为我们函数的功能是删除并返回(显示),然后把第二个元素(first.next),存储到first里,剩下的工作,就留给java的垃圾回收机制吧。
- Java栈实现:数组实现和链表实现
- 栈实现队列,链表实现栈
- 栈模型的实现--链表实现
- 栈---链表实现
- 栈--链表实现
- 栈-----------链表实现
- 链表实现栈
- 链表实现栈
- 链表实现栈
- 各种实现队列的问题:链表实现,栈实现队列及队列实现栈
- 链表实现的栈
- 利用链表实现栈
- 栈(链表实现)
- 栈的链表实现
- 栈的链表实现
- 栈的链表实现
- 数据结构 栈 (链表实现)
- 链表实现队列-栈
- android.view.ViewRoot$CalledFromWrongThreadException 异常的解决方案Activity类runOnUiThread方法
- java中利用正则表达式过滤特殊字符
- 【deeplearning】【框架】【caffe】之 caffe安装
- 【Linux】启动mongo db后台服务
- C++/C宏定义中## 连接符与# 符的含义
- 链表实现栈
- C# 使用SqlBulkCopy类批量复制大数据
- 代码笔记 | 一个简单的游戏框架
- 【Android】Gadle改变应用名称(appName)的两种方法
- 欢迎使用CSDN-markdown编辑器
- centos6 mysql安装
- Android Context 上下文 你必须知道的一切
- 深入研究ora-01555(1)
- mysql 数据库 for update 锁