整数序列环形队列

问题及代码：

/*
* Copyright (c) 2016, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称：queue.cpp
* 作    者：单昕昕
* 完成日期：2016年3月31日
* 版 本 号：v1.0
* 问题描述：从键盘输入一个整数序列，当a[i]>0时，a[i]进队；
            当a[i]<0时，队首元素出队；当a[i]=0时，输入结束。
            要求队列处理成环形队列，异常（满）时打印错误信息。
* 程序输入：一个字符串表达式。
* 程序输出：括号是否正确配对。
*/
#include<iostream>
#include<cstring>
#include<malloc.h>
using namespace std;
const int MaxSize=100;

typedef struct
{
    int data[MaxSize];
    int Front,rear;
} SqQueue;
SqQueue *sq;
void initQueue(SqQueue *&q)//初始化
{
    q=(SqQueue *)malloc(sizeof(SqQueue));
    q->Front=q->rear=0;
}

bool enQueue(SqQueue *&q,int e)//进队
{
    if((q->rear+1)%MaxSize==q->Front)
        return false;
    q->rear=(q->rear+1)%MaxSize;
    q->data[q->rear]=e;
    return true;
}

bool deQueue(SqQueue *&q)//出队
{
    if(q->Front==q->rear)
        return false;
    q->Front=(q->Front+1)%MaxSize;
    cout<<q->data[q->Front]<<endl;
    return true;
}

bool QueueEmpty(SqQueue *q)//判空
{
    return(q->Front==q->rear);
}

bool Full(SqQueue *q)
{
    return((q->rear+1)%MaxSize==q->Front);
}
void DestroyQueue(SqQueue *&q)//销毁
{
    free(q);
}

int main()
{
    initQueue(sq);
    /*int n;
    cout<<"n=";
    cin>>n;*/
    int i,a[MaxSize],cnt=0;
    for(i=0; ; ++i)
    {
        cin>>a[i];
        ++cnt;
        if(a[i]>0)//入队
        {
            if(!Full(sq))
                enQueue(sq,a[i]);
            else
                cout<<"FULL!"<<endl;
        }
        else if(a[i]<0)//队首出队
        {
            --cnt;
            if(!QueueEmpty(sq))
                deQueue(sq);
            else
                cout<<"EMPTY!"<<endl;
        }
        else if(a[i]==0)//输入结束
        {
            --cnt;
            cout<<"输入结束!"<<endl;
            break;
        }
    }
    for(i=0; i<cnt; ++i)
        deQueue(sq);
    return 0;
}