C++学习笔记--STL标准模板库的认识与使用--序列式容器--squeue（队列）

1、创建方式：

#include <queue>
// queue构造 ：
1. queue<Typename T> s;
2. queue<Typename T, Container> s;
/* queue的 Container 需要满足有如下接口 ：
 * back()
 * push_back()
 * pop_back()
 * 标准容器 std::vector / deque / list 满足这些要求
 * 如使用 1 方式构造，默认容器使用 deque
 */

2、相关操作：

q.back()	返回最后一个元素
q.empty()	如果队列空则返回真
q.front()	返回第一个元素
q.pop()	删除第一个元素
q.push()	在末尾加入一个元素
q.size()	返回队列中元素的个数

 3、代码示例：

#include<iostream>

#include<queue>

using namespace std;

int main()
{
	queue<int> q;//创建一个队列

	for (int i = 1; i <= 10; i++)
		q.push(i);

	cout << "The queue number of elements is:" << q.size()<<endl;

	cout << "the first element is:" << q.front() << endl;

	cout << "the last element is:" << q.back() << endl;

	cout << "the all elements is:" << endl;

	for (int i = 1; i <= 10; i++)
	{
		cout << q.front()<<' ';
		q.pop();
	}

	cout <<endl<< "The queue number of elements is:" << q.size() << endl;



	return 0;
}

4、运行结果：