目录
一.队列的基本概念
队列（queue）也是一种线性表，它的特性是先进先出，插入在一端，删除在另一端。就像排队一样，刚来的人入队（push）要排在队尾(rear)，每次出队(pop)的都是队首(front)的人。
队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：
- 队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构。
- 在队尾添加元素，在队头删除元素。
二.队列的操作
例.queue<int> q;
1.入队 q.push();
2.出队 q.pop();
3.求队列中元素个数 q.size();
4.判断度列是否为空 q.empty();若为空返回true，否则返回false
5.获得首元素 q.top();