C++：queue队列的使用 _2010

绪：
看法式碰到queue队列的利用方式；
下面经由过程一个例程来简要概述一下queue队列的常识点：
什么是队列；挨次队列；
C++:queue队列的用法；
模板类；

文章插图

需要这些哦
Visual Studio 2010
方式/
1queue应用例程：
#include <queue>
#include <iostream>
using namespace std;
int main()
{
       queue<int> myQ;
       for(int i=0; i<10; i++)
              myQ.push(i);
       cout<<"myQ size is: "<<myQ.size()<<l;
       for(int i=0; i<myQ.size(); i++)
       {
              cout << myQ.front()<<l;
              myQ.pop();
       }
       cout<<"myQ size is: "<<myQ.size()<<l;
       return 0;
}

文章插图

2什么是队列？
队列是一种特别的线性表，
特别之处在于：它只许可在表的前端进行删除操作，只许可在表的后端进行插入操作；
队列是一种操作受限制的线性表；
进行插入操作的端称为队从头至尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
队列的数据元素又称为队列元素。
在队列中插入一个队列元素称为入队，
从队列中删除一个队列元素称为出队。
因为队列只许可在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为进步前辈先出（FIFO—first in first out）线性表。

文章插图

3挨次队列：
成立挨次队列布局必需为其静态分派或动态申请一片持续的存储空间，并设置两个指针进行办理。
一个是队头指针front，它指标的目的队头元素；
另一个是队从头至尾指针rear，它指标的目的下一个入队元素的存储位置，
如图所示：

文章插图

4C++中的queue：
queue是STL的队列，有FIFO的特征。
①队列头文件：#include <queue>
②queue模板类：需要两个模板参数，
一个是元素类型，一个容器类型，
元素类型是需要的，容器类型是可选的，默认为deque类型。
界说queue对象的示例代码如下：
queue<int> q1;
queue<double> q2;
queue<Point> q3;