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

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

ID:52199563

大小:359.50 KB

页数:5页

时间:2020-03-24

数据结构-实验4-循环队列的实现和运算.doc_第1页
数据结构-实验4-循环队列的实现和运算.doc_第2页
数据结构-实验4-循环队列的实现和运算.doc_第3页
数据结构-实验4-循环队列的实现和运算.doc_第4页
数据结构-实验4-循环队列的实现和运算.doc_第5页
资源描述:

《数据结构-实验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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。