




已阅读5页,还剩4页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
上机实验报告学 院: 计算机与信息技术学院专 业: 计算机科学与技术(师范)课程名称: 数据结构实验题目: 顺序队的基本操作班级序号: 师范1班学 号: 201421012731 学生姓名: 邓雪指导教师: 杨红颖完成时间: 2015年12月25号1、 实验目的: 1熟悉掌握队的定义、结构及性质;2. 熟练掌握循环队列的操作及应用,掌握循环队列的入队和出队等基本操作。 3. 加深对队列结构的理解,逐步培养解决实际问题的编程能力二、实验环境: Windows 8.1 Microsoft Visual c+ 6.0三、 实验内容及要求:掌握队列的概念及性质,并建立顺序队,实现如下功能:1.建立一个顺序队2.输出队3.求队长4.判队空5.取队头6.入队7.出队8. 清空栈四、概要设计:1、通过循环,由键盘输入一串数据。创建并初始化一个顺序队。 2、编写实现相关功能函数,完成子函数模块如下。 3、 调用子函数,实现菜单调用功能,完成顺序表的相关操作。main建队求队长出队取队顶入队清空队判队空五、代码#include #include #define maxsize 1024typedef int datatype;/定义结构体typedef struct datatype datamaxsize;int front,rear;sequeue;sequeue *sq;/建立顺序队sequeue *SET()sequeue *sq;datatype x;sq=(sequeue *)malloc(sizeof(sequeue); sq-front=maxsize-1;sq-rear=maxsize-1;printf(请输入要存入的结点值(以0结尾)n);scanf(%d,&x);while(x!=0) sq-rear=(sq-rear+1)%maxsize;sq-datasq-rear=x;scanf(%d,&x);printf(顺序队输入成功nn);return sq; /判队空int EMPTY(sequeue *sq)if(sq-rear=sq-front)return 1; else return 0;/输出void PRINT(sequeue *sq)int i;if(EMPTY(sq)printf(sequeue is emptyn); elsei=(sq-front+1)%maxsize; while(irear) printf(%d ,sq-datai); i=(i+1)%maxsize;/队长度int LENGTH(sequeue *sq) int count=0,i;if(EMPTY(sq)return count; else i=(sq-front+1)%maxsize;while(irear)count+; i=(i+1)%maxsize; return count;/ 取队头datatype FRONT(sequeue *sq) datatype x;if(EMPTY(sq) printf(sequeue is emptyn); return NULL; elsex=sq-data(sq-front+1)%maxsize; return x;/入队void ENQUEUE(sequeue *sq) datatype x; printf(请输入要插入的结点值n); scanf(%d,&x);if(sq-front=(sq-rear+1)%maxsize) printf(sequeue is fulln); exit(0); else sq-rear=(sq-rear+1)%maxsize; sq-datasq-rear=x; printf(插入成功n); /出队datatype DEQUEUE(sequeue *sq) if(EMPTY(sq) printf(sequeue is emptyn);return NULL; else sq-front=(sq-front+1)%maxsize; return (sq-datasq-front); /置空队void SETNULL(sequeue *sq) sq-front=maxsize-1; sq-rear=maxsize-1;/主函数void main() sequeue; int a,p;printf(nn); printf(1、建立队n); printf(2、输出队 n); printf(3、队长度n); printf(4、判队空n); printf(5、取队头n); printf(6、入队n); printf(7、出队n); printf(8、清空队n); printf(9、退出程序n); printf(nnn); do printf(按需求选择功能: ); scanf(%d,&a); switch(a) case 1: sq=SET(); break; case 2: printf(该队列内容为:nn); PRINT(sq); break;case 3: printf(队长度为:%dnn,LENGTH(sq);break; case 4: if(EMPTY(sq)printf(sequeue is emptyn); elseprintf(sequeue is not emptyn);break; case 5: p=FRONT(sq); printf(队头元素为:%dn,p);break; case 6: ENQUEUE(sq); printf(插入新元素后的队为:nn);PRINT(sq);break; case 7: printf(出队操作前队头元素为:%dn,DEQUEUE(sq); printf(出队后队列内容为:n);PRINT(sq);break;case 8: SETNULL(sq); if(EMPTY(sq)printf(顺序队已清空:); PRINT(sq);break; case 9: printf(感谢使用n);exit(0); default: printf(input errorn); while(1); 六、运行界面 菜单功能七、实验中遇到的问题及总结主函数中变量的类型和子函数中类型不匹配,通过不断调试解决了问题。 队列也是一种运算受限的线
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 考点攻克人教版八年级上册物理《机械运动》同步练习试卷(含答案解析)
- 粉煤灰处置及综合利用项目环境影响报告书
- 消防设施施工方案协调与沟通方案
- 桥梁结构优化与加固方案
- 考点解析-人教版八年级上册物理《长度和时间的测量》专题测试试题(含详解)
- 建筑智能化场景控制解决方案
- 难点详解人教版八年级上册物理物态变化《汽化和液化》综合测试试卷(附答案详解)
- 第6课 美化教室说课稿-2025-2026学年小学劳动湘教版中年级-湘教版
- 司美格鲁肽对比达格列净在超重-肥胖2型糖尿病患者的临床效果分析
- 解析卷人教版八年级上册物理声现象《声音的特性声的利用》单元测试试题(详解)
- 2024年可行性研究报告投资估算及财务分析全套计算表格(含附表-带只更改标红部分-操作简单)
- 胃癌的影像学诊断
- 新疆维吾尔自治区国家级公益林管护办法
- 唐山曹妃甸大宗物料长距离输送综合管廊工程海域使用论证报告书
- JJF 1915-2021倾角仪校准规范
- GB/T 8017-2012石油产品蒸气压的测定雷德法
- GB/T 20633.2-2011承载印制电路板用涂料(敷形涂料)第2部分:试验方法
- 零星工程维修合同
- DB37-T 4328-2021 建筑消防设施维护保养技术规程
- 防盗门安装施工方案50173
- 航空器紧固件安装及保险课件
评论
0/150
提交评论