C++ STL 之 queue

Posted duxie

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++ STL 之 queue相关的知识,希望对你有一定的参考价值。

queue 是一种先进先出(first in first out, FIFO)的数据类型,他有两个口,数据元素只能从一个口进,从另一个口出.队列只允许从队尾加入元素队头删除元素,必须符合先进先出的原则,queue 和 stack 一样不具有遍历行为。
特性总结:
? 必须从一个口数据元素入队,另一个口数据元素出队。
? 不能随机存取,不支持遍历
 1 #include <iostream>
 2 #include <queue>
 3 using namespace std;
 4 
 5 // queue 构造函数
 6 // queue<T> queT;//queue 采用模板类实现,queue 对象的默认构造形式:
 7 // queue(const queue &que);//拷贝构造函数
 8 
 9 // queue 存取、插入和删除操作
10 // push(elem);//往队尾添加元素
11 // pop();//从队头移除第一个元素
12 // back();//返回最后一个元素
13 // front();//返回第一个元素
14 
15 // queue 赋值操作
16 // queue& operator=(const queue &que);//重载等号操作符
17 
18 // queue 大小操作
19 // empty();//判断队列是否为空
20 // size();//返回队列的大小
21 
22 void test01()
23 {
24     queue<int> q; // 创建队列
25     q.push(10);
26     q.push(20);
27     q.push(30);
28     q.push(40);
29     cout << "队尾:" << q.back() << endl;
30     while (q.size() > 0)
31     {
32         cout << q.front() << " "; // 输出对头元素
33         q.pop();
34     }
35 }
36 
37 int main()
38 {
39     test01();
40     getchar();
41     return 0;
42 }

 

以上是关于C++ STL 之 queue的主要内容,如果未能解决你的问题,请参考以下文章

C++ STL之priority_queue

C++从青铜到王者第十六篇:STL之priority_queue类的初识和模拟实现

C++从青铜到王者第十五篇:STL之queue类的初识和模拟实现

C++ stl queue(单端队列)和stl deque(双端队列)的区别(与循环队列的区别)

C++ stl queue(单端队列)和stl deque(双端队列)的区别(与循环队列的区别)

C++ STL 之 deque