栈与队列

栈

栈是限定仅在表尾进行插入和操作的线性表；允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称后进先出的线性表(即LIFO结构)

1. 栈是特殊的线性表(限制了这个线性表的插入和删除位置)，有前驱和后继关系，线性表的表尾是指栈顶，栈顶是固定的
2. 栈的插入(push)操作叫进栈(压栈、入栈)，删除(pop)操作叫出栈(弹栈)

顺序栈(栈的顺序存储结构)

1. 当栈存在n个元素时top(代表栈顶位置)等于n-1，栈底为0，空栈的判定条件为top等于-1
2. 进栈：先检查；栈顶指针+1；将e(要插入的元素)赋给栈顶空间
3. 出栈：检查；将栈顶元素赋值给e；栈顶指针-1；返回e值；进出栈的时间复杂度都是O(1)
4. 存在缺陷：必须事先确定数组的存储空间大小

两栈共享空间

这种数据结构通常用在两个栈的空间需求有相反关系的情况，即一个栈增长时另一个栈在缩短，例如买卖股票；若两个栈都增长，就会因