栈、队列都是一种特殊的线性表
栈：是限定仅在表尾进行插入和删除操作的线性表
队列：是只允许在一端进行插入操作、而在另一端进行删除操作的线性表
栈stack
栈顶top、栈底bottom、空栈
LIFO（last in first out），进栈出栈形式，push、pop
栈的抽象数据类型
1.栈的顺序存储结构，进栈出栈操作
两栈共享空间：top1=-1，top2=n，满：top1+1==top2，满足条件：数据类型相同、栈空间的需求有相反的关系
2.栈的链式存储结构，链栈，进栈出栈操作
栈应用：栈数据结构，实现了计算机对一些数据的操作
1.递归，斐波那契数列
递归函数、退出条件
迭代
编译器使用栈实现递归
2.数学表达式的求值，后缀表达法、RPN
中缀表达式转后缀表达式
队列queue
队头（删除）、队尾（插入）
队列的抽象数据类型
1.队列的顺序存储结构，入队出队操作，front、rear，假溢出
循环队列：队列满的条件，队列长度公式
2.队列的链式存储结构，链队列，入队出队操作