栈
1 栈的定义
1）栈的定义
2）进栈出栈变化形式
2 栈的抽象数据类型
3 栈的顺序存储结构及实现
1）栈的顺序存储结构
2）栈的顺序存储结构——进栈操作
3）栈的顺序存储结构——出栈操作
4 两栈共享空间
5 栈的链式存储结构及实现
1）栈的链式存储机构
2）栈的链式存储结构——进栈操作
3）栈的链式存储结构——出栈操作
进栈出栈时间复杂度均为O(1)。
6 栈的作用
7 栈的应用——递归
1）斐波那契数列实现
用数学函数来定义：
2）递归定义
8 栈的应用——四则运算表达式求值
1）后缀（逆波兰）表示法定义
2）后缀（逆波兰）表达式计算机结果
3）中缀表达式转后缀表达式
队列
1 队列的定义
2 队列的抽象数据类型
3 循环队列
1）队列顺序存储的不足
2）循环队列定义
4 队列的链式存储结构及实现
1）队列的链式存储结构——入队操作
2）队列的链式存储结构——出队操作
总结
