整数シーケンスリングキュー


問題およびコード:
/*
* 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;
}