顺序队列的实现

#include<stdio.h>

#include<stdlib.h>
typedef int ElementType;                        //定义队列元素类型


struct Queue{                             
ElementType *Data;          //数据数组
int Front, Rear;            //队列头、尾指针
int MaxSize;                //队列数组容量
}; 


typedef struct Queue * ProToQueue;    //队列类型指针


ProToQueue CreatQueue(int MaxSize);        //创建队列函数
bool IsFull(ProToQueue Q);
bool AddQ(ProToQueue Q, ElementType X);      //进一个队列指针和一个元素，将元素压入队列，若队列已满，则返回false
bool IsEmpty(ProToQueue Q);         //进一个队列指针，判断队列是否为空
ElementType DeleteQ(ProToQueue Q);


int main()
{
ProToQueue Q;
Q = CreatQueue(10);
int i;
for (i = 1; i < 11; i++)
{
if (!AddQ(Q, i)) printf("压入%d失败\n", i);
}
for (i = 0; i < 10; i++)
{
printf("%d\n", DeleteQ(Q));
}
return 0;
}


ProToQueue CreatQueue(int MaxSize)        //之所以用指针型变量创建队列，是方便后面函数对队列内部的操作
{
ProToQueue Q;
Q = (ProToQueue)malloc(sizeof(Queue));
Q->MaxSize = MaxSize;
Q->Data = (ElementType *)malloc(sizeof(ElementType)*MaxSize);
int i;
for (i = 0; i < MaxSize; i++)
{
Q->Data[i] = 0;
}
Q->Front = Q->Rear = 0;
return Q;
}


bool IsFull(ProToQueue Q) //进一个队列指针，判断队列是否已满
{
if ((Q->Rear + 1) % Q->MaxSize == Q->Front) return true;
else return false;
}


bool AddQ(ProToQueue Q,ElementType X)      //进一个队列指针和一个元素，将元素压入队列，若队列已满，则返回false
{
if (IsFull(Q))
{
printf("队列已满\n");
return false;
}
else
{
Q->Rear++;
Q->Rear = Q->Rear%Q->MaxSize;          //队尾+1后取余
Q->Data[Q->Rear] = X;
return true;
}
}
 
bool IsEmpty(ProToQueue Q)         //进一个队列指针，判断队列是否为空
{
if (Q->Front == Q->Rear) return true;
else return false;
}


ElementType DeleteQ(ProToQueue Q)
{
if (IsEmpty(Q))
{
printf("队列已空\n");
return -1;
}
Q->Front = (Q->Front + 1) % Q->MaxSize;
return Q->Data[Q->Front];

}