数据结构：队列(Queue)的定义和它的函数们

数据结构：队列(Queue)的定义和它的函数们

声明：队列满时:(rear+1)%maxsiz=front，少用一个存储空间，也就是数组的最后一个存数空间不用

• 一些规律：

  1.和栈有点像，栈顶top是空的，队列的队尾指针所指也为空；
  栈底是有东西的，队列的队首指针也是有东西的。
  2.一般来说，队列的队首以上(包含队首)，队尾以下(不含队尾)是有数据的;

  3.队首队尾每次变化都是+1的循环

队列的定义：

#define MAXQSIZE 100;
typedef int QElemType;
typedef struct _Queue
{
    QElemType* base;
    int front;
    int rear;
}SqQueue;

队列的初始化：

void InitQueue(SqQueue* s)
{
    s->base = (QElemType*)malloc(sizeof(QElemType) * MAXQSIZE);
    if(!s->base) exit(0);
    s->front = 0;
    s->rear = 0;
}

入队：

void EnQueue(SqQueue* s , QElemType e)
{
    if( (s->rear + 1) % MAXQSIZE == s->front ){
        printf("队满");
        exit(0);
    }
    s->base[s->rear] = e;
    s->rear = (s->rear + 1) % MAXQSIZE;
}

出队：

void DeQueue(SqQueue* s , QElemType* e)
{
    if(s->front == s->rear) exit(0);
    *e = s->base[s->front];
    s->front = (s->front + 1) % MAXQSIZE;
}