问题及代码:
/*
* 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;
}