链栈的实现问题

问题描述:用链式存储实现栈的基本操作

涉及变量:top:自定义Node类,指向栈顶元素的结点

涉及教材:《数据结构——Java语言描述(第2版)》 清华大学出版社

大致思路:

 链式存储结构一般是通过链接结点类来形成链

 出栈是由栈顶元素向栈底元素方法依次输出

 则top的位置需指向栈顶元素

 判空的根据是top结点是否为空,即栈顶元素是否存在

 置空只需要将top指针指向null,则可以重新开始入栈操作

 求长度需要遍历了全部结点后才能计算准确长度

扫描二维码关注公众号,回复: 4996238 查看本文章

陈列元素也需要遍历各元素,与求长度的算法有点类似,只是在遍历过程中将每个元素输出

 链式栈不需要先申请空间,因此也没有必要在入栈时判满

此处有抛出异常是由于实现了IStack的接口,顺序栈需要判满,满则抛出异常

若没有实现该接口是可以不抛出异常的

出栈操作,判空即可,若非空栈则返回栈顶元素,但需将top后移至栈顶元素的下一元素

因此需要用中间变量来返回原栈顶元素的data

取栈顶元素,与出栈相同,需判满,但直接返回栈顶元素即可

以上是我对链栈的基本操作实现的一些看法,希望对各位有所帮助

190120 Rewivy

猜你喜欢

转载自www.cnblogs.com/rewivy/p/10295031.html