循环队列的操作和实现C语言

《循环队列的操作和实现C语言》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、循环队列的基本操作都可以实现，后面有代码。代码：#include#include#include#include#defineMAX_SIZE10//定义循环队列的长度typedefstruct{int*base;intfront;intrear;intfull;//队列是否已满的标志位}Queue;intcreat_queue(Queue*q);inten_queue(Queue*q,inte);intout_queue(Queue*q,int*e);intdestroy_queue(Queu

2、e*q);intlength_queue(Queue*q);voidmain(){Queueq;intm,n,i,e,f,f1,k=0;inta1,a2,a3,a4,a5,a6;//用来接函数返回值int*e1,*e2;q.base=NULL;e1=e2=&k;//对于指针最好这样初始化定义一下，因为只声明是没有分陪内存的，不能直接用*eprintf("----------------循环队列的基本操作---------------");printf("----------------1.创建一个空队列-----------------");printf("---

3、-------------2.单次入队列---------------------");printf("----------------3.单次出队列---------------------");printf("----------------4.集体入队列---------------------");printf("----------------5.集体出队列---------------------");printf("----------------6.队列元素个数-------------------");printf("--------

4、--------7.销毁队列-----------------------");printf("----------------0.退出---------------------------");loop:printf("请选择:");scanf("%d",&m);switch(m){case1:a1=creat_queue(&q);if(a1==0){printf("队列已经存在，请先销毁原来队列！");break;}printf("OK!队列创建成功！");break;case2:printf("请输入要入队列的元素（整型）：");scanf("%d"

5、,&e);a2=en_queue(&q,e);if(a2==-1){printf("队列不存在，请先创建队列！");break;}elseif(a2==0){printf("入队失败！因为队列满了！");break;}else{printf("OK!入队成功！");break;}case3:a3=out_queue(&q,e1);if(a3==-1){printf("队列不存在，请先创建队列！");break;}elseif(a3==0){printf("出队失败！因为队列为空！");break;}else{printf("OK!出队成功");prin

6、tf("出队元素为：%d",*e1);break;}case4:printf("请输入您要入队列的个数:");scanf("%d",&n);for(i=0;i

7、tf("存不下这个元素了，因为队列已经满了！");break;}elseprintf("OK!集体入队列成功！");break;case5:printf("OK!集体出队列为：");while(1){a6=out_queue(&q,e2);if(a6==-1){printf("队列不存在！请先创建队列！");break;}elseif(a6==0){if(f1!=1)//新加一个f1标志位，若f1=1表示不是一开始就为空的printf("队列本来就为空！");break;}else{f1=1;printf("%