循环队列和队列

输入的第一行为一个自然数n，表示要求构造的顺序循环队列空间数。第二行为操作次k，接下来k行为出队入队操作，每行各代表一次操作。入队用in表示，出队用out表示，如果是入队，则in隔一空格后为一整数，表示入队元素值。

输出完成所有入队出队操作后，一次性出队元素。用一个空格隔开。可以假定队在完成所有操作后不为空。

#include 
#include 
using namespace std;
int n;
#define Maxsize 10000
typedef char Elemtype;

typedef struct 
{
	Elemtype data[Maxsize];
	int front, rear;
}SQUEUE;

void Initqueue(SQUEUE *t)
{
	t->frOnt= 0;
	t->rear = 0;
}

int Enqueue(SQUEUE *t, Elemtype &e)
{
	if((t->rear +1 )%n == t->front)
		return 0;
	else
	{
		t->rear =( t->rear +1 ) % n;
		t->data[t->rear] = e;
		return 1;
	}
}

int Outqueue(SQUEUE *t, Elemtype &e)
{
	if(t->rear == t->front )
		return 0;
	else
	{
		t->frOnt=( t->front +1 ) % n;//循环队列的特点
		e = t->data[t->front];
		return 1;
	}
}
int main()
{
	while(cin>>n)
	{
		SQUEUE t;
		Initqueue(&t);
		int nl, i;
		char q[20];
		Elemtype e;
		cin>>nl;
		for(i=0; i>q;
			if(q[0]=='i')
			{
				cin>>e;
				Enqueue(&t,e);
			}
			else if(q[0]=='o')
				Outqueue(&t,e);
		}
		Elemtype b[500];
		int j=0;
		while(!(t.rear == t.front))
		{
			Outqueue(&t,e);
			b[j++] = e;//保存最后出来的数据
		}
		for(i=0; i 
  
排队
 
  
描述
 
  
 
   
排队是我们日常生活中最常见的事情。现有若干个人在银行要求处理各种存取款业务，采用先来先到的顺序进行处理。假定“IN”表示到达银行，“OUT”表示进行处理。要求输出所有顾客的处理顺序。
 
  
 
  
输入
 
  
 
   
输入第一行包括一个整数n(1<=n<=10000000)表示有多少处理情况，接下来n行，每行以“IN”或“OUT”开头，如果是“IN”开头，表示达到银行并排队，后面接着为某顾客的姓名，用一个音词表示姓名，用一空格隔开，如果是“OUT”，表示从队列中出一个人到柜台处理业务。
 
  
 
  
输出
 
  
 
   
输出所有按先后顺序到柜台处理业务的顾客姓名，每行为一顾客。
 
  
 
  
样例输入
 
  
 
  
 
   5
 IN bob
 IN Ruse
 OUT
 IN SanLU
 OUT 
  
 
  
 
  
样例输出
 
  
 
  
 
   bob
 Ruse 
  
 
  
 
   
 
  
 
  
#include 
#include 
using namespace std;

#define Maxsize 10000
typedef string Elemtype;

typedef struct 
{
	Elemtype data[Maxsize];
	int front, rear;
}SQUEUE;

void Initqueue(SQUEUE *t)
{
	t->frOnt= 0;
	t->rear = 0;
}

int Enqueue(SQUEUE *t, Elemtype &e)
{
	if(t->rear == Maxsize -1)
		return 0;
	else
	{
		t->data[t->rear] = e;
		t->rear ++;
		return 1;
	}
}

int Outqueue(SQUEUE *t, Elemtype &e)
{
	if(t->frOnt== t->rear)
		return 0;
	else
	{
		e = t->data[t->front];
		t->front ++;
		return 1;
	}
}
int main()
{
	int nl;
	SQUEUE t;
	Initqueue(&t);
	char q[10];
	Elemtype na, e;
	cin>>nl;
	while(nl--)
	{
		cin>>q;
		if(q[0]=='I')
		{
			cin>>na;
			Enqueue(&t,na);
		}
		else if(q[0]=='O')
		{
			if(t.frOnt== t.rear)
				continue;
			Outqueue(&t,e);
			cout<