环形队列的基本运算

/*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：田成琳
*完成日期：2014 年 9 月 30 日
*版本号：v1.0
*对任务及求解方法的描述部分：
*问题描述：队列的基本运算
*程序输入：
*程序输出：
*问题分析：
*算法设计：
*/
#include <iostream>
#include <cstdlib>
using namespace std;
const int MaxSize = 50;
struct QuType
{
    int data[MaxSize];//存放队列中元素
    int front;//对头指针
    int count;//队尾指针
};
void InitQueue(QuType *&q);//初始化队列
void DestoryQueue(QuType *&q);//销毁队列
bool QueueEmpty(QuType *q);//判断队列是否为空
bool enQueue(QuType *&q,int e);//进队列
bool deQueue(QuType *&q,int &e);//出队列
int NumQueue(QuType *&q);//队列的元素个数
void DisplayQueue(QuType *&q);//显示队列中元素
void InitQueue(QuType *&q)
{
    q=(QuType *)malloc(sizeof(QuType));
    q->front=q->count=0;
}
void DestoryQueue(QuType *&q)
{
    free(q);
}
bool QueueEmpty(QuType *q)
{
    return (q->count==0);
}
bool enQueue(QuType *&q,int e)
{
    int rear;//临时队尾指针
    if(q->count==MaxSize)//队满上溢
        return false;
    else
    {
        rear=(q->front+q->count)%MaxSize;//求队尾位置
        q->data[rear]=e;
        q->count++;
        return true;
    }
}
bool deQueue(QuType *&q,int &e)
{
    if(q->count==0)//队列为空
        return false;
    else
    {
        e=q->data[q->front];
        q->front=(q->front+1)%MaxSize;//对头循环+1
        q->count--;
        return true;
    }
}
int NumQueue(QuType *&q)
{
    return q->count;
}
void DisplayQueue(QuType *&q)
{
    int head=q->front;
    while(head<=q->count)
    {
        cout<<q->data[head]<<" ";
        head++;
    }
}
int main()
{
    QuType *q;
    int n,num;
    InitQueue(q);
    if(QueueEmpty(q))
        cout<<"队列为空。"<<endl;
    else
        cout<<"队列不为空。"<<endl;
    cout<<"现在将1-5进队"<<endl;
    for(int i=1;i<=5;i++)
        enQueue(q,i);
    cout<<"请再输入一个元素进队："<<endl;
    cin>>n;
    enQueue(q,n);
    cout<<"队列中的元素个数为："<<endl;
    cout<<NumQueue(q)<<endl;
    cout<<"现在出队一个元素：";
    deQueue(q,num);
    cout<<num<<","<<"出队后剩余元素为："<<endl;
    DisplayQueue(q);
    DestoryQueue(q);
    return 0;
}

运行结果：