数据结构-循环队列的基本操作

题目要求：

(1)初始化循环队列q 

  
  

   
   (2)判断循环队列q是否为空 
  
  
  
  

   
   (3)元素a,b,c依次入队
  
  
  
  

   
   (4)出队一个元素，并输出该元素 
  
  
  
  

   
   (5)元素d,e,f依次入队 
  
  
  
  

   
   (6)将队列q中所有元素出队并输出此时的出队序列 
  
  
  
  

   
   (7)释放循环队列q
  
  

#include<iostream>
using namespace std;
#define size 100
typedef char elemtype ;
typedef struct
{
	elemtype data[size];
	int front ,rear;
}queue;
void output(queue*&q,int i)//输出指定位置元素
{
	if(i<0||i>size+1)
		cout<<"输入位置错误!"<<endl;
	else
		cout<<q->data[i]<<endl;
}
void outelem(queue*&q,elemtype &e)//出队元素**判断元素是否在队列中?
{
	if(q->front==q->rear)
		cout<<"队列已空!"<<endl;
	while(q->data[q->front]!=e)
	{
		q->front++;
	}
	cout<<"元素"<<e<<"出队,序号为:"<<q->front<<endl;
}
void out(queue*&q)//出队全部元素
{
	while(q->front!=q->rear)
	{
	//	cout<<"队已空!"<<endl;
	q->front=(q->front+1)%size;
	char e=q->data[q->front];
	cout<<"元素"<<e<<"出队!"<<"序号为:"<<q->front<<endl;
	}
}
void enter(queue*&q,elemtype e)//进队列
{
	if((q->rear+1)%size==q->front)
		cout<<"进队失败!"<<endl;
	q->rear=(q->rear+1)%size;
	q->data[q->rear]=e;
	cout<<"元素"<<e<<"进队成功!"<<endl;
}
void empty(queue*&q)//判断队列是否为空
{
	if(q->front==q->rear)
		cout<<"队空!"<<endl;
	else
		cout<<"非空!"<<endl;
}
void destroy(queue*&q)//销毁队列
{
	free(q);
}
void init(queue*&q)//初始化队列
{
	q=(queue*)malloc(sizeof(queue));
	q->front=q->rear=0;
}
int main()
{
	queue*q;
	init(q);
	empty(q);
	enter(q,'a');
	enter(q,'b');
	enter(q,'c');
//出队一个元素
	cout<<"输入一个想出对的位置:";
	int n;
	cin>>n;
	output(q,n);
	
	char x;
	cout<<"输入想要出队的元素:";
	cin>>x;
	outelem(q,x);
	

	enter(q,'d');
	enter(q,'e');
	enter(q,'f');
	out(q);
	return 0;
}
}