学习笔记：c++数据结构——队列

摘自C++数据结构——队列

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

（1）队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构；

（2）在队尾添加元素，在队头删除元素。

2、队列的相关概念：

（1）队头与队尾： 允许元素插入的一端称为队尾，允许元素删除的一端称为队头；

（2）入队：队列的插入操作；

（3）出队：队列的删除操作。

3、队列的操作：

（1）入队： 通常命名为push()

（2）出队： 通常命名为pop()

（3）求队列中元素个数

（4）判断队列是否为空

（5）获取队首元素

4、队列的分类：

（1）基于数组的循环队列（循环队列）

（2）基于链表的队列（链队列）
C语言中，不能用动态分配的一维数组来实现循环队列，如果用户的应用程序中设有循环队列，则必须为它设定一个最大队列长度；如果用户无法预估所用队列的最大长度，则宜采用链队列。
定义front为队列头元素的位置， rear为队列尾元素的位置， MAXSIZE为循环队列的最大长度。 注意以下几点，循环队列迎刃而解：
1）求元素的个数：(rear - front + MAXSIZE) % MAXSIZE
2）front/rear指向逻辑的下一个空间 front =（front+1)%MAXSIZE，rear = (rear+1)%MAXSIZE
3）判空：front == rear
4）判满：(rear+1+MAXSZIE) == front