链栈的实现问题
Posted rewivy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了链栈的实现问题相关的知识，希望对你有一定的参考价值。
问题描述：用链式存储实现栈的基本操作
涉及变量：top：自定义Node类，指向栈顶元素的结点
涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社
大致思路：
链式存储结构一般是通过链接结点类来形成链
出栈是由栈顶元素向栈底元素方法依次输出
则top的位置需指向栈顶元素
判空的根据是top结点是否为空，即栈顶元素是否存在
置空只需要将top指针指向null，则可以重新开始入栈操作
求长度需要遍历了全部结点后才能计算准确长度
陈列元素也需要遍历各元素，与求长度的算法有点类似，只是在遍历过程中将每个元素输出
链式栈不需要先申请空间，因此也没有必要在入栈时判满
此处有抛出异常是由于实现了IStack的接口，顺序栈需要判满，满则抛出异常
若没有实现该接口是可以不抛出异常的
出栈操作，判空即可，若非空栈则返回栈顶元素，但需将top后移至栈顶元素的下一元素
因此需要用中间变量来返回原栈顶元素的data
取栈顶元素，与出栈相同，需判满，但直接返回栈顶元素即可
以上是我对链栈的基本操作实现的一些看法，希望对各位有所帮助
190120 Rewivy
以上是关于链栈的实现问题的主要内容，如果未能解决你的问题，请参考以下文章