数据结构包括顺序队列、循环（基于循环）的循环对称式和双端对称式的链表形式的链式对称式

定义

队列是一种线性表结构，其特征在于仅允许在某一端执行插入操作，而在相对的另一端执行删除操作。
队头（Front） ：即为允许执行删除操作的一端，也被称为队首。
队尾（Rear） ：则为允许进行插入操作的一端。

在队列中，较早进入的元素会优先被移除，这种特性被称为先进先出（First In First Out），简称为FIFO。

对比： 与之相对的是栈结构，其中后进入的元素会被优先移除，即遵循后进先出（Last In First Out）的原则，简称LIFO。

顺序队列

通过数组结构来构建队列时，通常会将队列的前端元素置于数组索引为0的位置。

并非必须从数组的起始位置进行队列数据的存储。换句话说，队列的前端并不强制要求位于数组索引为0的位置。那么，该如何标识队列的前端呢？

    #define MaxSize 50 //定义队列中元素的最大个数
    typedef struct{
    ElemType data[MaxSize]; //存放队列元素yichu
    int front，rear; //队头指针和队尾指针
    } SqQueue;
    
    

队列的顺序实现方式指的是为队列中的元素分配一组连续的存储空间，并设置两个指针 front 与 re