57STL_queue

基本概念示例代码

基本概念

queue 队列 采用FIFO先进先出原则

也是一种自适应容器（容器适配器）

queue< int, deque< int >> q; (注意不能是vector类型，因为其只能在一端操作)

常用函数： q.empty()、q.size()、q.front()、q.back()、q.pop()、q.push(item)

示例代码

#include <iostream> #include <deque> #include <list> #include <queue> using namespace std; int main() { queue<int, deque<int>> a; queue<int, list<int>> b; //queue<int, vector<int>> c; //vector类型不能做queue queue<int> q; q.push(10); //在队尾插入数据 q.push(5); q.push(-1); q.push(20); cout << "现在队列里有 " << q.size() << " 个数据" << endl; cout << "队首的数据：" << q.front() << endl; cout << "队尾的数据：" << q.back() << endl; q.pop(); //在队首删除 cout << "pop后队首的数据：" << q.front() << endl; while(q.empty() == false) { cout << "删除：" << q.front() << endl; q.pop(); } cout << "现在队列是空的！" << endl; return 0; }