C++队列实现和队列简介

• 队列简介：

队列（Queue）是一种数据结构，可以在队列的一端插入元素而在队列的另一端删除元素。

　　（ 1 ）允许删除的一端称为 队头（Front ）。
　　（ 2 ）允许插入的一端称为 队尾（Rear ）。
　　（ 3 ）当队列中没有元素时称为 空队列。
　　（ 4 ）队列亦称作先进先出（ First In First Out ）的线性表，简称为 FIFO 表。

队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾（即不允许 " 加塞 " ），每次离开的成员总是队列头上的（不允许中途离队），即当前 " 最老的 " 成员离队。

多任务系统是一个典型的队列示例，在其中完成作业的调度。假设有五个程序等待执行， 它们将被放入一个队列，如果有第六个程序要执行，它将被放在队列的末尾。队列中首位的程序首先执行。

 

• 队列实现：
</