SWUST.OJ 965: 循环队列

题目描述
根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成，少用一个存储空间的方法区分队列的空和满。
输入
输入的第一行为一个自然数n，表示要求构造的顺序循环队列空间数。 第二行为操作次k，接下来k行为出队入队操作，每行各代表一次操作。入队用in表示，出队用out表示，如果是入队，则in隔一空格后为一整数，表示入队元素值。
输出
输出完成所有入队出队操作后，一次性出队元素。用一个空格隔开。可以假定队在完成所有操作后不为空。
样例输入
4
7
in 1
in 2
in 5
in 6
out
out
in 8
样例输出
5 8

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct sq
{
	int data[500];
	int front,rear,MaxSize;
} Sqqueue;

void init(Sqqueue *&Q,int n)
{
	Q=(Sqqueue*)malloc(sizeof(Sqqueue));
	Q->MaxSize=n;
	Q->front=0;
	Q->rear=0;
}//初始化环形队列

void insert(Sqqueue *&Q,int e) 
{
	if((Q->rear+1)%Q->MaxSize!=Q->front)
	{
	Q->rear=(Q->rear+1)%Q->MaxSize;
	Q->data[Q->rear]=e;		
	}

}//入队列

 int deinsert(Sqqueue *&Q) 
{
	if(Q->rear==Q->front)
		exit(0);
	Q->front=(Q->front+1)%Q->MaxSize;
	int c=Q->data[Q->front];
	return c;
}//入队列
int main()
{
	int n,m,c[100]={0},j=0;
	Sqqueue *Q;
	cin>>n>>m;

	init(Q,n);
	for(int i=0;i<m;i++)
{
	int num;
	char s[5];
	cin>>s;
	if(s[0]=='i')
	{
	cin>>num;
	insert(Q,num);	
	}
	else if(s[0]=='o')
	{
	deinsert(Q);
		}	
}
for(j=0;j<n;j++)
{
	c[j]=deinsert(Q);
	j++;
}

for(j=0;j<100;j++)
{

	if(c[j]!=0)
	{
		cout<<c[j];
		cout<<" ";
	}
	
		
}
return 0;
}

如果Q->front=0;Q->rear=0;均初始化为-1，在上面的代码中生成的数组不会有空的地方。我们需要数组有一个空的位置来判断队列是否为空（或者计数也成）。