栈与队列

数组与链表是数据存储的基本方法。成员访问中，数组可以随机的访问成员，链表通过遍历可以去找到需要的数据单元。 栈与队列是两种特殊的数据成员管理方式。它们本身的数据存放方式也是数组或者链表。 栈：FILO(先进后出)。只允许在栈顶添加元素和删除元素（出栈和入栈） 队列：FIFO（先进先出）。在队首删除元素，在队尾添加元素（出队和入队）   判断什么时候栈为空 栈底加一个特殊标记 记录栈底的位置 栈的溢

>>阅读原文<<