题目要求:
(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;
}
}