C++ STL中queue的相关函数与使用

一、queue

queue是STL中现成的队列容器，我们只需要了解他的相关函数及使用方法，即可很方便的帮助我们使用队列这个数据结构。

1.头文件：
#include < queue >

2.变量声明：
queue < 数据类型 >变量名
例queue < int >a； 即声明了一个int型的队列a
同理，也可声明queue < string > b; queue < struct node > c；

3.相关函数：
(1)q.push(x) ：即向队列q的队尾插入数据x

#include<queue>
queue<int> q;
q.push(5);
cout << q.front() << endl;

(2)q.front()：此函数没有参数，是指返回队首的值(只返回此值，并不从队中删除)

queue<string> q;
q.push("hello");
q.push("world");
cout << q.front() << endl;

(3)q.pop()：此函数没有参数，指删除队首元素

queue<double> q;
q.push(5.3);
q.push(8);
cout << q.front() << '\n';
q.pop();
cout << q.front() << '\n';

(4)q.back()：此函数没有参数，返回队尾元素的值

queue<double> q;
q.push(5.3);
q.push(8);
cout << q.back() << endl;

(5)q.empty()：此函数没有参数，判断队列是否为空，若队空，则返回真（1）

queue<int> q;
cout << q.empty() << endl;
q.push("3");
cout << q.empty() << endl;

(6)q.size()：此函数没有参数，返回队列元素个数

queue<double> q;
q.push(5.3);
q.push(8);
cout << q.size() << '\n';

二、priority_queue

关于优先队列priority_queue的使用方法见这里