STL之queue
queue即队列,一种先进先出的数据结构。
#include<iostream> #include<queue> using namespace std; int main() { //构造 queue<int> q; //一般空参构造 //入队 q.push(2); q.push(6); q.push(8); cout << q.size() << endl; //size:3 //取队尾 cout << q.back() << endl; //输出:8 //queue不能遍历,只能一个一个出队 while (!q.empty()) { //输出2 6 8 先进先出 cout << q.front() << ' '; //取队首,不会出队 q.pop(); //出队,无返回值 } cout << endl << q.size() << endl; //size:0 return 0; }