摘要：
队列和栈相似，都是对插入和删除操作的部位做了限制特殊的线性表。在队列中，只能从一头删除节点，这一头叫做队首；而另一端只能做插入操作，这一头叫做队尾。很容易理解，队列是一个“先进先出”的线性表。队列的应用有一个很常见的例子，就是打印机的作业队列，打印机会维护一个作业队列，先入队的作... 阅读全文
摘要：
栈，是一种特殊的线性表，其插入及删除的操作都在线性表的同一端进行。这一端称为栈顶，另一端称为栈底。就类似于餐厅里的一摞盘子，后放的盘子在上方，也会先被人拿走。栈具有“后进先出”的逻辑特性。栈在计算机科学中有着广泛的应用，递归函数的实现就利用了栈这种数据结构，在递归时，计算机会维护... 阅读全文