整數序列環形佇列

kewlgrl發表於2016-03-31

問題及程式碼:

/*
* 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;
}


相關文章