队列(queue)

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#define MAXSIZE 1000
#pragma warning (disable:4996)

typedef int QElemType;

typedef struct {
    QElemType data[MAXSIZE];
    int front;
    int rear;
}SqQueue;

bool initQueue(SqQueue* Q) {
    Q->front = Q->rear = 0;
    return 1;
}

bool insertElem(SqQueue* Q, QElemType e) {
    if ((Q->rear + 1) % MAXSIZE == Q->front) {
        return 0;
    }
    Q->data[Q->rear] = e;
    Q->rear = (Q->rear + 1) % MAXSIZE;//循环队列里的指针后移！
    return 1;
}

bool deleteData(SqQueue* Q, QElemType* e) {
    if (Q->front == Q->rear) {
        return 0;
    }
    *e = Q->data[Q->front];
    Q->front = (Q->front + 1) % MAXSIZE;
    return 1;
}