王道计算机408数据结构 笔记6

3.1.1 栈的基本概念

栈的定义：

栈（stack）是只允许在一端进行插入和删除的线性表

重要属于：栈顶、栈底、空栈

栈是一种线性表：

回忆：线性表的基本操作

 栈的基本操作：

栈的常考题型：

 

 知识回顾与重要考点：

3.1.2 栈的顺序存储实现

顺序栈的定义：

进栈操作：

 

 出栈操作：

 

（数据还残余在内存上，只是逻辑上被删除了） 

读取栈顶元素操作：

（与出栈操作基本一样）

另一种方式：

 

 （所以需要审题，top的初始值很关键）

共享栈：

知识回顾与重要考点：

3.1.3 栈的链式存储实现

回忆头插法建立单链表：

（就是进栈操作）

可以偷懒了，就是只能在链头增减的单链表！

链栈的定义：

 知识回顾与重要考点：