STL中queue解析和自我实现

<span style="font-family: arial, 宋体, sans-serif; background-color: rgb(255, 255, 255);">队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。具体详细的关于queue可以仔细看其源码。</span>

<span style="font-family: arial, 宋体, sans-serif; background-color: rgb(255, 255, 255);"></span><pre name="code" class="html">

</pre>

由于它的实现比较简单，故而不在此给出源代码；如果读者想要实现，可以查看源码来写，需要注意的一点是，命名和结构。

STL中queue的源码如下：

stl_queue.h 
// Filename:    stl_queue.h

// queue是一种先进先出(First In First Out, FIFO)的数据结构
// 它在前后有两个出口, 分别成为队头和队尾
// queue允许在队尾追加元素和访问队尾元素, 在队头获取和移除元素
// 除此之外