标签：.com 异常 png nod img 思路 inf 数据 bsp
问题描述：用链式存储实现栈的基本操作
涉及变量：top：自定义Node类，指向栈顶元素的结点
涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社
大致思路：
链式存储结构一般是通过链接结点类来形成链
出栈是由栈顶元素向栈底元素方法依次输出
则top的位置需指向栈顶元素
判空的根据是top结点是否为空，即栈顶元素是否存在
置空只需要将top指针指向null，则可以重新开始入栈操作
求长度需要遍历了全部结点后才能计算准确长度
陈列元素也需要遍历各元素，与求长度的算法有点类似，只是在遍历过程中将每个元素输出
链式栈不需要先申请空间，因此也没有必要在入栈时判满
此处有抛出异常是由于实现了IStack的接口，顺序栈需要判满，满则抛出异常
若没有实现该接口是可以不抛出异常的
出栈操作，判空即可，若非空栈则返回栈顶元素，但需将top后移至栈顶元素的下一元素
因此需要用中间变量来返回原栈顶元素的data
取栈顶元素，与出栈相同，需判满，但直接返回栈顶元素即可
以上是我对链栈的基本操作实现的一些看法，希望对各位有所帮助
190120 Rewivy
标签：.com 异常 png nod img 思路 inf 数据 bsp
原文地址：https://www.cnblogs.com/rewivy/p/10295031.html
