栈，是一种特殊的线性表，其插入及删除的操作都在线性表的同一端进行。这一端称为栈顶，另一端称为栈底。就类似于餐厅里的一摞盘子，后放的盘子在上方，也会先被人拿走。栈具有“后进先出”的逻辑特 ...

队列和栈相似，都是对插入和删除操作的部位做了限制特殊的线性表。在队列中，只能从一头删除节点，这一头叫做队首；而另一端只能做插入操作，这一头叫做队尾。很容易理解，队列是一个“先进先出”的 ...