C++之STL(7) queue队列

队列：FIFO先进先出

自适应器（容器适配器）

不能用vector做

queue<int, deque<int>>

queue<int, list<int>>

q.empty();

q.size();

q.front();

q.back();

q.pop();

q.push(item);

#include<iostream>
//
#include<queue>
//
#include<list>

using namespace std;


int main()
{
	// 队列 只能在两端进行操作数据

	queue<int, deque<int>> a;
	queue<int, list<int>> b;
	//queue<int, vector<int>> c;	// 不能用 vector来创建队列，因为vecto只能操作末端

	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();	// 10 元素就没有了	 出栈 
	
	cout << "pop以后，新队首的数据：" << q.front() << endl;
	while (q.size() != 0)
	{
		cout << "" << q.front() << endl;
		q.pop();
	}

	if (q.empty())
	{
		cout << "现在队列是空的！" << endl;
	}

	//
	system("pause");
	return 0;
}