实现一个顺序存储的队列（数据结构与算法 - 队列）

相关知识

队列是一个插入操作和删除操作受到限制的线性表数据结构。队列的插入和删除被限制在表的两端，即插入操作只能在表的一端进行，而删除操作只能在表的另一端进行，因此队列又称先进先出表。

顺序存储的队列

队列既可以采用顺序存储，也可以采用链接存储来实现。下面给出了一种基于顺序存储的队列实现方案：

该队列存储了 4 个元素 {56,77,15,12} ，其中 56 为队列头， 12 为队列尾。
这种实现方案将队列元素存储在一片连续的空间中，并通过data、front、rear和max四个属性元素组织成为一个结构：
data: 给出队列存储空间的起始地址；
front: 为队头指针，它指向队头元素；
rear: 为队尾指针，它指向下一个入队元素的存储位置；
max: 指明队列存储空间中最多可存储的数据元素个数。
(通常为了区分队列空和满，会在队列尾留一个空数据单元，此时队列最多可放max-1个数据元素）
特别说明：空间的开始地址为data，连续空间里的位置编号从data所指的开始位置起，到该空间的结束位置，编号依次是0,1,2,…,max-1。在图1的示例中max=6。下一个出队元素（这里是队列的头结点）所存储的位置编号用front给出，下一个入队元素应存储的位置编号用rear给出。
基于这些属性要素组织成的队列结构如下所示：

struct SeqQueue 
{
   
    T* data; // 指向数据元素数组的指针
    int front; // 下一个出队元素的数组下标
    int rear; // 下一个入队元素应该存放的单元的数组下标
    int max;  // 队列中最多可放max-1个数据元素，留一个空数据单元以区分空和满
};

为了大家更好地理解队列空、队列满以及入队和出队操作，相关知识介绍如下：

1. 队列为空的判断：当front与rear相等时，队列为空。
2. 队列为满的判断：当front=0,rear=max-1或者front=rear+1时，队列为满。
3. 出队操作：出队操作的前提是队列不为空。每出队一个元素（将front处的元素出队），就将front加 1 ；加 1后，如果front超出最后一个位置max-1，就将front重新设置为 0 。
4. 入队操作：入队操作的前提是队列不为满。每入队一个元素（新元素存储在rear处），就将rear加 1 ；加 1后，如果rear超出最后一个位置max-1，就将rear重新设置为 0 。

同时为了讨论简单，我们假设队列元素的数据类型为整数：

typedef int T; // 队列元素的数据类型

据此，只要给定指向该结构的一指针sq，就可对队列进行出队入队操作。
在给定图1的状态下，连续 2 次出队操作，这时的状态则变为如图 2 所示的状态。

在给定图 2 的状态下，连续 2 次入队操作（依次入队 23 、78 ），这时的状态则如图 3 所示。

#include <stdio.h>
#include <stdlib.h>
#include "SeqQueue.h"
SeqQueue* SQ_Create(int maxlen)
// 创建顺序队列, 队列