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

Posted 王同学要努力

tags:

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

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

一、链栈的表示和实现

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


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

二、链栈的初始化

三、判断链栈是否为空

四、链栈的入栈

五、链栈的出栈

六、取栈顶元素

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

(王道408考研数据结构)第三章栈和队列-第一节:栈基本概念顺序栈和链栈基本操作

Python数据结构与算法(3.1)——栈

408数据结构与算法—栈的抽象数据类型定义

408数据结构与算法—栈的抽象数据类型定义

数据结构与算法分析 - 2 - 栈ADT

408数据结构与算法—队列的顺序表示和实现(十三)