3.5 列的基本概念★1◎3

3.5 队列的基本概念★1◎3

　　队列本质上也是一种线性表，标准队列只能在一端插入数据元素，在另一端删除数据元素。我们把线性表的删除端称为“队列头”或队头（front），把线性表的插入端称为“队列尾”或队尾（rear），如图3-4所示。

　　队列是一种“先进先出”的数据结构，数据元素从队列尾进入队列，从队列头离开队列，也就是说，如果数据元素a进入队列，那么在a出队列之前，a之后进入队列的数据元素均不能出队列。
　　与栈不一样的是，一串数据依次通过一个队列，无论其入队列和出队列的操作如何组合，最后输出的数据次序都不会发生变化。
　　还有几种特殊的队列如下。
　　双端队列：可以在两端进行插入和删除操作的线性表就是双端队列，如图3-5（a）所示。
　　输入受限的双端队列：线性表的两端都可以输出数据元素，但是只能在一端输入数据元素，如图3-5（b）所示。
　　输出受限的双端队列：线性表的两端都可以输入数据元素，但是只能在一端输出数据元素，如图3-5（c）所示。