对列的基本运算

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

运行结果：