天天消息！queue的ing形式_queue

你们好，最近小品发现有诸多的小伙伴们对于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这篇文章的一些介绍，希望对大家有所帮助。