您所在位置：网站首页 > 机械/制造/汽车 > 汽车技术数据结构C语言版循环队列

数据结构C语言版循环队列

5页

卖家[上传人]：公****

文档编号：484083201

上传时间：2022-11-03

文档格式：DOC

文档大小：19.51KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 金贝

/ 5 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、/*数据结构C语言版循环队列P64 编译环境：Dev-C+ .2*/#include #include typedef int QElemType;/ 队列的顺序存储结构(可用于循环队列和非循环队列) #define MAXQSIZE 5 / 最大队列长度(对于循环队列，最大队列长度要减1) typedef structQElemType *base;/ 初始化的动态分配存储空间，相当于一个数组头/ 头指针,若队列不空,指向队列头元素，相当于一个下标int front;/ 尾指针,若队列不空,指向队列尾元素的下一个位置，相当于一个下标int rear; SqQueue;/空队列的标志是队头队尾指针都相同/ 构造一个空队列Qint InitQueue(SqQueue *Q) /给队头队尾指针分配空间，并置空(*Q).base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType);/这里的Q.base相当于一个数组头if(!(*Q).base) / 存储分配失败 exit(0);(*Q).front=(*Q).rear=0;/下标初始化为0retu

2、rn 1;/ 销毁队列Q,Q不再存在int DestroyQueue(SqQueue *Q) if(*Q).base)free(*Q).base);(*Q).base=NULL;(*Q).front=(*Q).rear=0;/空队列的标志是队头队尾指针都相同，且为0return 1;/ 将Q清为空队列int ClearQueue(SqQueue *Q) (*Q).front=(*Q).rear=0;/空队列的标志是队头队尾指针都相同，且为0return 1;/ 若队列Q为空队列,则返回1,否则返回0 int QueueEmpty(SqQueue Q)if(Q.front=Q.rear) / 队列空的标志 return 1;elsereturn 0;/ 返回Q的元素个数,即队列的长度 int QueueLength(SqQueue Q)return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;/ 若队列不空,则用e返回Q的队头元素,并返回1,否则返回0 int GetHead(SqQueue Q,QElemType *e)if(Q.front=Q.rear) /

3、队列空 return 0;/ *(Q.base+Q.front)相当于Q.baseQ.front,即Q.base是数/ 组头，表示第Q.front个元素*e=*(Q.base+Q.front);return 1;/ 插入元素e为Q的新的队尾元素 int EnQueue(SqQueue *Q,QElemType e)if(*Q).rear+1)%MAXQSIZE=(*Q).front) / 队列满 return 0;(*Q).base(*Q).rear=e;(*Q).rear=(*Q).rear+1)%MAXQSIZE;return 1;/ 若队列不空,则删除Q的队头元素,用e返回其值,并返回1;否则返回0 int DeQueue(SqQueue *Q,QElemType *e) if(*Q).front=(*Q).rear) / 队列空 return 0;*e=(*Q).base(*Q).front;(*Q).front=(*Q).front+1)%MAXQSIZE;return 1;/ 从队头到队尾依次对队列Q中每个元素调用函数vi()int QueueTraverse(SqQueu

4、e Q,void(*vi)(QElemType) int i;i=Q.front;while(i != Q.rear)vi(*(Q.base+i);i=(i+1) % MAXQSIZE;printf(n);return 1;void visit(QElemType i)printf(%d ,i);int main()int j;int i=0,l;QElemType d;SqQueue Q;InitQueue(&Q);printf(初始化队列后，队列空否？%u(1:空 0:否)n,QueueEmpty(Q);printf(请输入整型队列元素(不超过%d个),-1为提前结束符: ,MAXQSIZE-1);doscanf(%d,&d);if(d=-1)break;i+;EnQueue(&Q,d);while(iMAXQSIZE-1);printf(队列长度为: %dn,QueueLength(Q);printf(现在队列空否？%u(1:空 0:否)n,QueueEmpty(Q);printf(连续%d次由队头删除元素,队尾插入元素:n,MAXQSIZE);for(l=1;l0)printf

5、(现在由队头删除%d个元素:n,l-2);while(QueueLength(Q)2)DeQueue(&Q,&d);printf(删除的元素值为%dn,d);j=GetHead(Q,&d);if(j)printf(现在队头元素为: %dn,d);ClearQueue(&Q);printf(清空队列后, 队列空否？%u(1:空 0:否)n,QueueEmpty(Q);DestroyQueue(&Q);system(pause);return 0; /*输出效果：初始化队列后，队列空否？1(1:空 0:否)请输入整型队列元素(不超过4个),-1为提前结束符: 1 2 3 -1队列长度为: 3现在队列空否？0(1:空 0:否)连续5次由队头删除元素,队尾插入元素:删除的元素是1,请输入待插入的元素: 4删除的元素是2,请输入待插入的元素: 5删除的元素是3,请输入待插入的元素: 6删除的元素是4,请输入待插入的元素: 7删除的元素是5,请输入待插入的元素: 8现在队列中的元素为:6 7 8共向队尾插入了8个元素现在由队头删除1个元素:删除的元素值为6现在队头元素为: 7清空队列后, 队列空否？1(1:空 0:否)请按任意键继续. . . */

《数据结构C语言版循环队列》由会员公****分享，可在线阅读，更多相关《数据结构C语言版循环队列》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源