一、栈的定义:
二、栈的基本操作:
对于栈的出栈顺序的理解:
栈总结:
三、顺序栈
栈的基本操作:
静态方式创建栈:
初始化:
进栈(插入):
出栈(删除):
读取栈顶元素
另外一种入栈出栈方式:
共享栈的实现:
顺序栈总结:
四、链栈
本质上是一个单链表,但是规定插入删除只能对头结点的后继结点操作。
定义链栈
进栈操作和单链表的头插法操作思路一致
本质上是一个单链表,但是规定插入删除只能对头结点的后继结点操作。