408数据结构与算法—链栈的表示和实现

Posted 王同学要努力

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了408数据结构与算法—链栈的表示和实现相关的知识,希望对你有一定的参考价值。

【408数据结构与算法】—链栈的表示和实现(十一)

一、链栈的表示和实现

链栈是运算受限的单链表,只能在链表头部进行操作


  • 链表的头指针就是栈顶
  • 不需要结点
  • 基本不存在栈满的情况
  • 空栈相当于头指针指向空
  • 插入和删除仅在栈顶处执行

二、链栈的初始化

三、判断链栈是否为空

四、链栈的入栈

五、链栈的出栈

六、取栈顶元素

以上是关于408数据结构与算法—链栈的表示和实现的主要内容,如果未能解决你的问题,请参考以下文章