C语言——循环队列的基本运算

#include <stdio.h>
#include "SeqQue.h"

// 循环队列的基本运算
/*
const int maxsize = 20;
typedef struct cycque
{
    int data[maxsize];
    int front, rear;
}CycQue;
  */

// 1. 初始化
void InitQueue(CycQue CQ)
{
    CQ.front = 0;
    CQ.rear = 0;
}

// 2. 判断队空
int EmptyQueue(CycQue CQ)
{
    if(CQ.rear == CQ.front)
        return 1;
    else
        return 0;
}

// 3. 入队列
int EnQueue(CycQue CQ, int x)
{
    if((CQ.rear + 1)%maxsize == CQ.front)
    {
        printf("队列满\n");
        return 0;
    }
    else
    {
        CQ.rear = (CQ.rear + 1)%maxsize;
        CQ.data[CQ.rear] = x;
        return 1;
    }

}

// 4. 出队列
int OutQueue(CyQue CQ)
{
    if(EmptyQueue(CQ))
    {
        printf("队列空\n");
        return 0;
    }
    else
    {
        CQ.front = (CQ.front + 1)%maxsize;
        return 1;
    }
}

// 5.取队列首元素
int GetHead(CycQue CQ)
{
    if(EmptyQueue(CQ))
    {
        printf("队列为空\n");
        return 0;
    }
    else
    {
        return CQ.data[(CQ.front + 1)%maxsize];
        /*
            说明：为了方便操作，规定front指向队列首元素的前一个单元，
            rear指向实际的队列尾元素单元。
        */
    }
}

// 循环队列的基本运算

main()
{

}