数据结构c语言版非循环队列

《数据结构c语言版非循环队列》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、/*数据结构C语言版非循环队列编译环境：Dev-C++4.9.9.2日期：2011年2月12日*/#include#include#includetypedefintQElemType;//顺序队列(非循环，因为是非循环的，所以需要判断是否溢出#defineMAXQSIZE5//最大队列长度(对于循环队列，最大队列长度要减1)typedefstruct{QElemType*base;//初始化的动态分配存储空间相当于一个数组//头指针,若队列不空,指向队列头元素，相当于一个数组下标

2、intfront;//尾指针,若队列不空,指向队列尾元素的下一个位置相当于一个数组下标intrear;}SqQueue;//构造一个空队列QintInitQueue(SqQueue*Q){//分配定长的空间，相当于一个数组(*Q).base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));if(!(*Q).base)//存储分配失败exit(0);(*Q).front=(*Q).rear=0;//初始化下标return1;}//销毁队列Q,Q不再存在intDestroyQueue(SqQueu

3、e*Q){if((*Q).base)free((*Q).base);(*Q).base=NULL;(*Q).front=(*Q).rear=0;return1;}//将Q清为空队列intClearQueue(SqQueue*Q){(*Q).front=(*Q).rear=0;return1;}//若队列Q为空队列,则返回1,否则返回0intQueueEmpty(SqQueueQ){if(Q.front==Q.rear)//队列空的标志return1;elsereturn0;}//返回Q的元素个数,即队列的长度intQueueLength(

4、SqQueueQ){return(Q.rear-Q.front);}//若队列不空,则用e返回Q的队头元素,并返回1,否则返回0intGetHead(SqQueueQ,QElemType*e){if(Q.front==Q.rear)//队列空return0;*e=*(Q.base+Q.front);return1;}//插入元素e为Q的新的队尾元素intEnQueue(SqQueue*Q,QElemTypee){if((*Q).rear>=MAXQSIZE){//队列满，增加1个存储单元(*Q).base=(QElemType*)real

5、loc((*Q).base,((*Q).rear+1)*sizeof(QElemType));if(!(*Q).base)//增加单元失败return0;}*((*Q).base+(*Q).rear)=e;(*Q).rear++;return1;}//若队列不空,则删除Q的队头元素,用e返回其值,并返回1,否则返回0intDeQueue(SqQueue*Q,QElemType*e){if((*Q).front==(*Q).rear)//队列空return0;*e=(*Q).base[(*Q).front];(*Q).front=(*Q).

6、front+1;return1;}//从队头到队尾依次对队列Q中每个元素调用函数vi()intQueueTraverse(SqQueueQ,void(*vi)(QElemType)){inti;i=Q.front;while(i!=Q.rear){vi(*(Q.base+i));i++;}printf("");return1;}voidvisit(QElemTypei){printf("%d",i);}intmain(){intj;inti,n;QElemTyped;SqQueueQ;InitQueue(&Q);printf("初始化

7、队列后，队列空否？%u(1:空0:否)",QueueEmpty(Q));printf("队列长度为：%d",QueueLength(Q));printf("请输入队列元素个数n:");scanf("%d",&n);printf("请输入%d个整型队列元素:",n);for(i=0;i

8、("现在队列中的元素为:");QueueTraverse(Q,visit);DeQueue(&Q,&d);printf("删除队头元素%d",d);printf("队列中的元素为: