一、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';