栈和队列

1、栈 栈，是一种特殊的线性表，其插入及删除的操做都在线性表的同一端进行。这一端称为栈顶，另外一端称为栈底。就相似于餐厅里的一摞盘子，后放的盘子在上方，也会先被人拿走。栈具备“后进先出”的逻辑特性。栈在计算机科学中有着普遍的应用，递归函数的实现就利用了栈这种数据结构，在递归时，计算机会维护一个递归工做栈，当一个递归函数被调用时，被调函数的局部变量、形参的值以及一个返回地址就会储存在递归工做栈中。运

>>阅读原文<<