数据结构-实验4-循环队列的实现和运算.doc

《数据结构-实验4-循环队列的实现和运算.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《算法设计与分析》实验报告-5-1、实验目的（1)掌握队列“先进先出”的特点；（2)复习队列的入队、出对、插入、删除等基本操作；（3)掌握循环队列的特点，以及循环队列的应用。2、实验内容（1)在顺序存储结构上实现输出受限制的双端循环队列的入队和出队（只允许队头输出）算法；（2)设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在对头，否则插入在队尾；（3)循环队列数据类型：#defineMAXLEN

2、10typedefstruct{intdata[MAXLEN];Intfront,rear;}csequeue;（4)入队作业处理的预计时间可以用随机函数rand()产生，也可以从键盘输入。3、实验要求（1)用C（C++）语言完成算法设计和程序设计。（2)上机调试通过实验程序。（3)输入数据，检验程序运行结果。（4)给出具体的算法分析，包括时间复杂度和空间复杂度等。（5)撰写实验报告（把输入实验数据及运行结果用抓图的形式粘贴到实验报告上）。4、实验步骤与源程序⑴实验步骤先从具体的问题中抽象出适当的数学模型

3、，然后设计出相应的算法，其中，需要设计一个主函数来实现菜单的输出，设计另外五个函数来求分别实现初始化队列，入队，出队，显示，求队列长度，最后，串接函数，并调试程序，在调试的时候，我先进行入队操作，输入9个数据之后，程序显示队满，不能入队，然后开始出队操作，输出9个数字之后，程序显示队空，再进行入队，显示队中的各个元素，并求队长，多次调试后，发现没有问题，得出实验结果，并截图。⑵源代码#include#defineMAXLEN10typedefstruct{intdata[MAXLEN];

4、//定义数据的类型intfront,rear;//定义队头、队尾指针}csequeue;csequeueq;《算法设计与分析》实验报告-5-voidIniQueue()//初始化队列{q.front=q.rear=MAXLEN-1;}voidInQueue()//入队函数{intx;printf("tt输入一个入队的整数数据：");scanf("%d",&x);if(q.front==(q.rear+1)%MAXLEN){printf("tt队满，不能入队!");return;}q.r

5、ear=(q.rear+1)%MAXLEN;q.data[q.rear]=x;printf("tt入队成功!");}voidOutsequeue()//出队函数{if(q.front==q.rear){printf("tt此队列为空!");return;}//队空不能出队else{q.front=(q.front+1)%MAXLEN;printf("tt出队元素为：%d",q.data[q.front]);//输出队头元素return;}}voidShowQueue()//

6、显示函数{intk=q.front;if(k==q.rear){printf("tt此队列为空!");return;}printf("tt此队列元素为：");do{k=(k+1)%MAXLEN;printf("%4d",q.data[k]);}while(k!=q.rear);《算法设计与分析》实验报告-5-printf("");}intlength(){intk;k=(q.rear-q.front+MAXLEN)%MAXLEN;returnk;}voidmain()//主函数{i

7、nti=1;intchoice;IniQueue();while(i){printf("tt循环队列");printf("tt***********************************************");printf("tt*1----------进队*");printf("tt*2----------出队*");printf("tt*3----------显示*");printf("tt*4----------求队列长度*");p

8、rintf("tt*0----------返回*");printf("tt***********************************************");printf("tt请选择菜单号:");scanf("%d",&choice);switch(choice){case1:InQueue();break;case2:Outsequeue();break;case3:ShowQu