一、栈的定义：

 

 

 二、栈的基本操作：

 

对于栈的出栈顺序的理解：

栈总结：

 

三、顺序栈

 栈的基本操作：

静态方式创建栈：

 

初始化：

 

进栈（插入）：

 

出栈（删除）：

 

读取栈顶元素

 

另外一种入栈出栈方式：

 

共享栈的实现：

 

顺序栈总结：

 

四、链栈

本质上是一个单链表，但是规定插入删除只能对头结点的后继结点操作。

定义链栈

 

 进栈操作和单链表的头插法操作思路一致