队列 简单小结

目录

一.队列的基本概念

二.队列的操作

---

一.队列的基本概念

队列（queue）也是一种线性表，它的特性是先进先出，插入在一端，删除在另一端。就像排队一样，刚来的人入队（push）要排在队尾(rear)，每次出队(pop)的都是队首(front)的人。

队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：

1. 队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构。
2. 在队尾添加元素，在队头删除元素。

二.队列的操作

例.queue<int> q;

1.入队 q.push();

2.出队 q.pop();

3.求队列中元素个数 q.size();

4.判断度列是否为空 q.empty();若为空返回true，否则返回false

5.获得首元素 q.top();