队列的原理

队列是一种受限的线性表，（Queue）它是一种运算受限的线性表先进先出（Fifo First In First Out）

它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。 生活中队列场景随处可见: 比如在电影院, 商场, 或者厕所排队。。。。。。

队列的定义

#define MaxSize  5
typedef int DataType;

struct Queue
{
    DataType queue[MaxSize];
    int front;//位置的索引
    int rear;//位置的索引
}