重新系统学习c++语言，并将学习过程中的知识在这里抄录、总结、沉淀。同时希望对刷到的朋友有所帮助，一起加油哦！
生命就像一朵花，要拼尽全力绽放！死磕自个儿，身心愉悦！
写在前面，本篇章主要介绍STL中常用容器queue。
1.1 queue的基本概念
概念：
queue是一种先进先出（First In First Out,FIFO）的数据结构，它有两个出口。
可以这样理解：
队列容器：可以想象成一条买票的队伍。
数据：是买票的人。先进入排队的，会先买到票出去。即先进先出。
先进入队伍的人在队头，后进入的在队尾。
排队也只能从队尾进入，从队头出来。
queue特性：
- 队列容器符合 先进先出；
- 队列中只有队头和队尾元素才能被外界访问到，因此不允许遍历； -队头 front()，队尾back()。
- 队列可以判断容器是否为空，empty()；
- 队列可以返回元素个数，size()；
- 队列中进入数据称为 入队 push()；
- 队列中拿出数据称为 出队 pop()。
1.2 常用接口
构造函数：
- queue<T> que; //queue采用模板类实现，queue对象的默认构造形式
- queue(const queue& que); //拷贝构造函数
赋值操作：
- queue& operator=(const queue& que); //重载等号操作符
数据存取：
- push(elem); //往队尾添加元素
- pop(); //从队头移除第一个元素
- back(); //返回最后一个元素
- front(); //返回第一个元素
示例：
#include <iostream> #include <string> #include<queue> using namespace std; void test() { //构造函数： // queue<T> que; //queue采用模板类实现，queue对象的默认构造形式 queue<int> q1; q1.push(1); q1.push(2); q1.push(3); //queue(const queue & que); //拷贝构造函数 queue<int> q2(q1); //赋值操作： // queue& operator=(const queue & que); //重载等号操作符 queue<int> q3; q3 = q2; //数据存取： //push(elem); //往队尾添加元素 //pop(); //从队头移除第一个元素 //back(); //返回最后一个元素 //front(); //返回第一个元素 while (!q3.empty()) { cout << "q3 的队头元素为：" << q3.front()<<endl; cout << "q3 的队尾元素为：" << q3.back()<<endl; q3.pop(); } cout << "q3 的长度为：" << q3.size() << endl; } int main() { test(); system("pause"); return 0; }
