C++学习笔记——STL【容器：queue】

基本概念

Queue，队列。是一种先进先出(First In First Out,FIFO)的数据结构，它有一个入口，一个出口。
.
队列容器允许从一端新增元素，从另一端移除元素

队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为

• 从队尾插入数据：入队
• 从队头删除数据：出队

常用函数

功能描述：栈容器常用的对外接口

构造函数：

• queue<T> que; //queue采用模板类实现，queue对象的默认构造形式
• queue(const queue &que); //拷贝构造函数

赋值操作：

• queue& operator=(const queue &que); //重载等号操作符

数据存取：

• push(elem); //往队尾添加元素
• pop(); //从队头移除第一个元素
• back(); //返回队尾元素
• front(); //返回队头元素

大小操作：

• empty(); //判断队列是否为空
• size(); //返回队列的大小

#include<iostream>
#include<string>
#include<queue>

using namespace std;

int main() {
	/*构造函数*/
	queue<int> q1;
	/*判断队列是否为空*/
	cout << (q1.empty()?"队列为空":"队列不为空") << endl;
	/*元素入队*/
	q1.push(1);
	q1.push(2);
	q1.push(3);
	q1.push(4);
	/*复制构造函数*/
	queue<int> q2(q1);
	/*赋值操作符*/
	queue<int> q3 = q1;
	/*查看队列大小*/
	cout << "队列大小：" << q1.size() << endl;
	/*获取队首元素*/
	int first = q1.front();
	cout << "队首元素：" << first << endl;
	/*获取队尾元素*/
	int last = q1.back();
	cout << "队尾元素：" << last << endl;
	/*元素出队*/
	while (!q1.empty()) {
		q1.pop();
	}
	cout << "队列大小：" << q1.size() << endl;


	return 0;
}