顺序表：队列

队列

队列是一种操作受限的线性表，其插入操作只允许在表尾一端进行，而删除操作只允许在表头一端运行。按存储方式的不同可分为顺序队列和链式队列。
最早进入队列的元素最先从队列中删除，队列也称为先进先出表（FIFO)。
在插入和删除过程中，队头和队尾不断变化。不含队列元素的队列称为空队列。
建立顺序存储队列需设置两个指针，一个是队头指针front，指向队头元素，另一个是队尾指针rear,指向下一个入队元素的存储位置。
每次在队尾插入一个元素，rear增一；在队头删除一个元素，front增一。当front=rear时，队列为空队列。rear增加到指向所分配连续空间之外时，队列无法插入新元素。
实际操作时，为使队列空间能重复使用，要对其使用方法进行改进：
不论插入或删除，一旦指针rear增一或front指针增一越出了所分配的队列空间，就让它指向这片连续空间的起始位置。指针从MaxSize-1增1变到0可用取余运算rear%MaxSize和front%MaxSize实现，即循环队列。
队列判断空的条件：front=rear
队列判断满的条件：front=(rear+1）%MaxSize

队列的应用——离散事件驱动模拟

队列在计算机中的应用十分广泛，例如操作系统中的作业管理，进程调度，I/O请求处理等；程序设计中的基数排序，图的宽度优先遍历，缓冲区的循环使用等。