循环队列

 初稿：2017-11-19 14:12:20

循环队列：本质是数组，采用循环方式，可以避免随着进队入队造成的空间浪费。

知识点：N个连续的存储单元，第一个单元编号是0，最后一个单元是N-1; i代表任意一个单元的编号，++i % N能实现i的值从0走到N-1再自动回到0，依次循环往复。

• 队空：rear == front; rear单元是空的，front是存在元素的
• 队满：rear+1 == front；注意这种判满条件会造成一个存储单元的浪费。
• 出队：front = (front + 1) % QUEUE_SIZE
• 入队：rear = （rear + 1） % QUEUE_SIZE
• 统计元素个数：((*Q).rear - (*Q).front + QUEUE_SIZE) % QUEUE_SIZE

#include"头文件.h"
#define QUEUE_SIZE 100//队列的容量
typedef struct {
    int Q[QUEUE_SIZE];
    int front;
    int rear;
}Queue;
/*初始化队列，空队列*/
void InitQueue(Queue *Q) {
    (*Q).front = 0;
    (*Q).rear = 0;
}
/*判空*/
bool IsEmpty(Queue *Q) {
    return (*Q).front == (*Q).rear ? true : false;
}
/*判满*/
bool IsFull(Queue *Q) {
    return (*Q).rear + 1 == (*Q).front ? true : false;
}
/*进队*/
void EnterQueue(Queue *Q,int value) {
    if (IsFull(Q)) {
        printf("队列已满！\n"); return;
    }
    (*Q).Q[(*Q).rear] = value;
    (*Q).rear = ((*Q).rear + 1) % QUEUE_SIZE;
}
/*入队*/
void OutQueue(Queue *Q, int *value) {
    if (IsEmpty(Q)) {
        printf("空队列，无法出队！\n"); return;
    }
    *value = (*Q).Q[(*Q).front];
    (*Q).front = ((*Q).front + 1) % QUEUE_SIZE;
}
/*统计队列元素个数*/
int TotalNum(Queue *Q) {
    return ((*Q).rear - (*Q).front + QUEUE_SIZE) % QUEUE_SIZE;
}
int main() {
    Queue Q; int var;
    InitQueue(&Q);
    printf("1，2，3进队\n");
    EnterQueue(&Q, 1);
    EnterQueue(&Q, 2);
    EnterQueue(&Q, 3);
    OutQueue(&Q, &var);
    printf("出队元素是%d\n", var);
    printf("队列含有%d个元素\n", TotalNum(&Q));
    system("pause");
    return 0;
}