数据结构-队列

数据结构-队列

1. 什么是队列

   队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头

2. 队列的特性：（先进先出（FIFO)——先进队列的元素先出队列。与我们生活中的队列（先排队的先办完事）一个概念）
3. 普通队列 （静态分配或动态申请一块内存区域，并设置两个指针对其进行操作，一个头指针head,一个尾指针tail,他指向下一个入队的存储位置）

4. 环形队列（在实际使用队列时，为了使队列空间能重复使用，往往对队列的使用方法稍加改进：无论插入或删除，一旦rear指针增1或front指针增1 时超出了所分配的队列空间，就让它指向这片连续空间的起始位置）

5. 队列的基本操作
- ClearQueue() 清空队列
- QueueEmpty() 判空队列
- QueueFull() 判满队列
- QueueLength() 队列长度
- EnQueue(int element) 元素入队
- DeQueue(int &element) 元素出队
- QueueTraverse() 遍历队列

//待完善，目前先保存下