你们好，最近小品发现有诸多的小伙伴们对于queue的ing形式，queue这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。
1、queue应用程序：
2、#includequeue
【资料图】
3、#include iostream
4、using namespace std;
5、int main()
6、{
7、queueint myQ;
8、 for(int i=0; i10; i++)
9、 myQ.push(i);
10、 cout"myQ size is: "myQ.size()endl;
11、 for(int i=0; imyQ.size(); i++)
12、 {
13、 cout myQ.front()endl;
14、 myQ.pop();
15、 }
16、 cout"myQ size is: "myQ.size()endl;
17、 return 0;
18、}
19、什么是队列？
20、队列是一种特殊的线性表，
21、特别之处在于：它只允许在表格前端删除，在表格后端插入；
22、队列是线性表，操作有限；
23、插入操作的末尾称为队列的末尾，删除操作的末尾称为队列的头。当队列中没有元素时，称为空队列。
24、队列的数据元素也称为队列元素。
25、将队列元素插入到队列中称为入队。
26、从队列中删除队列元素称为出队。
27、因为队列只允许在一端插入，在另一端删除，所以只能先从队列中删除最早的元素，所以队列也叫FIFO——先进先出线性表。
28、顺序队列：
29、建立顺序队列结构，需要静态分配一个连续的存储空间或者动态申请，设置两个指针来管理。
30、一个是队列头指针front，指向队列头元素；
31、另一个是尾指针rear，它指向下一个入队元素的存储位置。
32、如图所示：
33、C中的queue:
34、queue是STL的一个队列，具有FIFO的特点。
35、队列头文件：#includequeue
36、queue模板类：需要两个模板参数。
37、一个是元素类型，一个是容器类型，
38、元素类型是必需的，容器类型是可选的，缺省值是队列类型。
39、定义queue对象的示例代码如下：
40、queueint q1;
41、queuedouble q2;
42、queuePoint q3;
43、queue的基本操作是：
44、加入团队，比如：q . push(x)；将x连接到队列的末尾。
45、出列，比如：q . pop()；弹出队列的第一个元素，注意弹出元素的值没有返回。
46、访问队列头部的元素，例如q.front()，它是第一个被推入队列的元素。
47、访问队列末尾的元素，比如q.back()，它是最后被推入队列的元素。
48、判断队列为空，比如q.empty()，队列为空时返回true。
49、访问队列中的元素个数，如例：q.size()
50、queue的应用：
51、#include "stdafx.h"
52、#include queue
53、#include iostream
54、#include string
55、using namespace std;
56、void test_empty()
57、{
58、 queueint myqueue;
59、 int sum (0);
60、 for (int i=1;i=10;i++)
61、 myqueue.push(i);
62、 while (!myqueue.empty())
63、 {
64、 sum +=myqueue.front();
65、 myqueue.pop();
66、 }
67、 cout "total: " sum endl;
68、}
69、void test_pop()
70、{
71、 queueint myqueue;
72、 int myint;
73、 cout "\nPlease enter some integers (enter 0 to end):\n";
74、 do
75、 {
76、 cin myint;
77、 myqueue.push (myint);
78、 } while (myint);
79、 cout "myqueue contains: ";
80、 while (!myqueue.empty())
81、 {
82、 cout " " myqueue.front();
83、 myqueue.pop();
84、 }
85、}
86、void test_size()
87、{
88、 queueint myints;
89、 cout "0. size: " (int) myints.size() endl;
90、 for (int i=0; i5; i++) myints.push(i);
91、 cout "1. size: " (int) myints.size() endl;
92、 myints.pop();
93、 cout "2. size: " (int) myints.size() endl;
94、}
95、int main()
96、{
97、 test_empty();
98、 cout"\n***********************************************\n";
99、 test_size();
100、 cout"\n***********************************************\n";
101、 test_pop();
102、 cout"\n***********************************************\n";
103、 queuestring q;
104、 //insert three elements into the queue
105、 q.push("These ");
106、 q.push("are ");
107、 q.push("more than ");
108、 //cout "number of elements in the queue: " q.size() endl;
109、 //read and print two elements from the queue
110、 cout q.front();
111、 q.pop();
112、 cout q.front();
113、 q.pop();
114、 //cout "number of elements in the queue: " q.size() endl;
115、 //insert two new elements
116、 q.push("four ");
117、 q.push("words!");
118、 //skip one element
119、 q.pop();
120、 //read and print two elements
121、 cout q.front();
122、 q.pop();
123、 cout q.front() endl;
124、 q.pop();
125、 cout "number of elements in the queue: " q.size() endl;
126、 return 0;
127、}
以上就是queue这篇文章的一些介绍，希望对大家有所帮助。
标签：
