《大话数据结构》4栈与队列

1.栈与队列都是线性表；栈：限定仅在表尾进行插入和删除操作的线性表。队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

2.两栈共享空间:（线性存储）数组的两个端分别作为两个栈的栈底。两个栈如果增加元素，就是从两端向中间延伸。

3.栈的作用：递归，四则预算表达式求值。斐波那契数列：

四则运算表达式求值：后缀表达式：

4.队列：FIFO，顺序存储出列时间复杂度O(n)。循环队列（线性存储）。