第六周

本周数据结构老师教了我们“栈”和“队列”。

栈和队列是特殊的操作受限的线性表。栈的插入和删除的操作都限制在线性表的同一端进行，它是一种后进先出的线性表。而对于队列。它的插入和删除操作限制在线性表的一端进行。所有的删除操作限制在线性表的另一端进行是一种先进先出的线性表。

此外栈是一种最常用和最重要的数据结构。栈允许插入和删除的一端叫做栈顶、不允许插入和删除的一端叫做栈底。当栈中没有任何元素的时候叫做空栈。栈的特点是后进先出。

数据结构中的队列就相当于我们日常生活中的排队。最前面的人是最优先的。队列是限定只能在一端插入和在另一端删除操作的线性表。允许插入的一端叫做队尾。允许删除的一端叫做队头。队列的特点是先进先出。后进后出这就是它与栈的根本不同的地方！