下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、中北大学数据结构课程设计说明书学生姓名:张旭亮学号:02学院:电子与计算机科学技术学院专业:软件工程题目:宿舍管理查询系统成绩指导教师周海英靳雁霞2009年6月24日1. 设计目的数据结构课程设计的目的是,通过设计掌握数据结构课程中学到的基本理论和算法并综合运用于解决实际问题中,它是理论与实践相结合的重要过程。设计要求学会如何对实际问题定义相关数据结构,并采用恰当的设计方法和算法解决问题,同时训练学生进行复杂程序设计的技能和培养良好的程序设计习惯。2. 设计内容和要求设计内容:为宿舍管理人员编写一个宿舍管理查询软件。要求:1)建立数据文件,数据文件按关键字(姓名,学号,房号)进行排序(冒泡,选
2、择,插入排序等任意一种)2)查询菜单(用二分法实现以下操作)A. 按姓名查询B. 按学号查询C. 按房号查询基本要求:1)系统功能的完善;2)代码中有必要的注释。、3. 概要设计1>1)需要定义一个结构体:2.新建数据文件create()3.查询函数serch1()4.查询函数serch2()5.查询函数serch3()6.加数据纪录函数insert()7.删除数据纪录函数delete()8.修改数据纪录函数updata()9.数据文件读取函数readfile()10.查询当前所有纪录冰按学号升序输出的函数output()<2>各函数间关系:利用主函数调用其他的各个函数,新建
3、数据文件函数create()是其它各个函数的基础,有了它其它函数才能够使用。查询函数insert1.2.3()添加数据纪录函数insert()删除数据纪录函数delete()修改数据纪录函数updata()这些函数都是在同一等级上的函数,是平行关系。查询当前所有纪录的函数output()以学号为关键字查询函数serchl()以姓名为关键字查询函数serch2()以床号为关键字查询函数serch3()以宿舍号)这些函数都是查询函数中的子函数,他们之间是平行的关系。4功能模块详细设计1.主函数main()通过swich分支构建图形用户界面一次调用其他模块完成总体功能;2新建数据文件create()
4、为节点分配内存创建二进制文件用于存储学生信息通过一个循环一次录入学生信息关闭文件3. 查询函数serch1()打开文件遍历整个文件找到与指定姓名匹配的信息输出查询到的信息关闭文件4. 查询函数serch2()打开文件遍历整个文件找到与制定学号匹配的信息输出查询到的信息关闭文件5. 查询函数serch3()打开文件遍历整个文件找到与制定床号匹配的信息输出查询到的信息关闭文件6. 加数据纪录函数insert()打开文件将制定记录插入到文件的末尾关闭文件7. 删除数据纪录函数delete()打开文件遍历文件找到与制定姓名匹配的记录并删除关闭文件8. 修改数据纪录函数updata()打开文件遍历整个文
5、件找到与制定姓名匹配的记录并修改关闭文件9. 数据文件读取函数readfile()打开文件读取文件关闭文件10. 查询当前所有纪录冰按学号升序输出的函数output()打开文件遍历文件(嵌套遍历)依次比较学号大小用起泡法进行排序遍历文件依次输出文件中的记录详细设计思想采用模块化编程思想,将程序划分为11个模块,在逐个模块细化编程,最后再将个个模块组装成软件。源代码#include<>#include<>#include<>typedefstructpnode试分析测试数据文件名zhang姓名学号床号zhang123456sun321453zhang21545
6、3排序输出zhang123456zhang215453sun321453删除zhangSun321453插入zhang123123zhang123123排序输出zhang123123Sun321453修改zhangzhang123321按姓名查询zhang按学号查询zhang123123321按房号查询zhang453123321sun321453退出重新打开文件重复上述过程测试无误6心得体会对我们这一学期实际学到的内容的检验,在课程设计的同时不仅巩固了以前所学过的知识,而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的,只有理论知识是远远不够的,只有把所学的理论知识与实践相结合起来,从理论中得出结论,才能真正的掌握,从而提高自己的实际动手能力和独立思考的能力。要学好数据结构这门课程,不仅要认真的阅读课本知识,更重要的是要通过上机实践才能增强和巩固对课本知识的理解。首先通过实践我发现了自己许多的不足,尤其是露出了对C语言知识基础的掌握不好,许多简单的东西都不知道。在课本上看到各种算法感觉很简单,但是真正的让自己去写一个算法感觉很困难。即使是课本上的原程序算法,自己写起来都感觉有点生疏。在调试过程中经常出现的错误也不是很熟悉。通过实践,使我在这几个方面的认识有所提高。通过实践的学习,我认到学好计算机要重视实践操作,不仅
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高二道德与法治主题班会教学设计:识诈骗套路筑心理防线
- 高三地理第一轮复习阶段提升课教学设计-地理核心素养导向下的综合思维与区域认知进阶训练
- 初中七年级英语Unit 1 A new start基于主题意义探究的教学设计
- 八年级道德与法治上册 第九课第一课时 社会责任我担当 教学设计
- 九年级化学“人体健康与化学元素”跨学科融合教学设计
- 译林版七年级英语下册Unit 5-Unit 8期末复习教学设计
- 初中七年级硬笔书法复习教案:第七八课笔法结构精要
- 初中九年级历史《古代埃及》教学设计-基于大概念的文明探源课堂构建
- 高中地理选择性必修2 教学设计:资源跨区域调配的区域发展效应与协调机制
- 初中历史八年级近代经济社会生活与教育文化事业发展教学设计
- 安全生产法律法规及标准规范辨识清单(2026年11月版)
- 露酒生产工艺方案
- 2026年中国联通宁夏回族自治区分公司人员招聘考试模拟试题及详细答案解析
- 塔吊安拆工程安全风险评估报告
- 旅行社计调专员岗位招聘考试试卷及答案
- 2026年忠县社区工作者招聘笔试参考题库及答案解析
- 2026年教科版四年级科学上册2.7《食物在身体里的旅行》课件
- 2026年三基考试(心电图)试题及答案
- 微积分上册期末试卷及答案(七)
- 农业技术推广结题报告
- 《社区嵌入式医养结合机构服务规范-第4部分:老年慢性病管理》
评论
0/150
提交评论