宿舍管理查询系统软件的设计与实现课程设计.doc

课程设计（大作业）报告 课程名称： 数 据 结 构 设计题目：宿舍管理查询软件的设计与实现 院 系： 信 息 技 术 学 院 班 级：计 算 机 科 学 与 技 术 3班 目录 TOC \o 1-3 \h \z \u 课程设计（大作业）报告 - 1 - 昆明学院课程设计（大作业）任务书 - 3 - 课程设计（大作业）成绩 - 4 - 摘 要 - 5 - 一、 题目分析 - 6 - 二、 基本理论 - 6 - 三、总体设计 - 6 - 3.1模块分化设计 - 6 - 3.2合理分工设计 - 7 - 3.3算法设计 - 7 - 3.3.1存储结构 - 7 - 3.3.2流程图 - 8 - 三、具体方法步骤 - 9 - 4.1主菜单函数编写 - 9 - 4.2主函数编写 - 15 - 4.3删除函数编写的思路分析 - 20 - 4.4删除函数的具体算法 - 21 - 4.4删除函数的算法分析 - 22 - 4.5删除算法的时间性能分析 - 23 - 五 、程序组装调试分析 - 23 - 5.1使用方法 - 23 - 5.2测试数据： - 24 - 5.2.1开始录入的数据 - 24 - 5.2.2插入的数据： - 24 - 5.2.3查找的数据： - 24 - 5.3测试输出结果（以运行结果图表示）： - 24 - 5.3.1欢迎界面： - 24 - 5.3.2按任意键进入线性表的创建界面： - 24 - 5.3.3输入数据，开始创建： - 25 - 5.3.4请按键选择操作： - 25 - 5.3.5按姓名排序： - 25 - 5.3.6按学号排序： - 26 - 5.3.7按房号排序： - 26 - 5.3.8插入后显示： - 26 - 5.3.9按姓名查找： - 27 - 5.3.10按学号查找： - 27 - 5.3.11按房号查找： - 27 - 5.3.12进入删除功能、删除数据后显示剩余的学生信息： - 28 - 5.3.13退出（数字为零时退出）： - 28 - 5.4分析结果 - 29 - 六、总结 - 30 - 七、结束语 - 31 - 八、参考文献 - 32 - 昆明学院课程设计（大作业）任务书 姓 名： 院（系）：信 息 技 术 学 院 专 业：计算机科学与技术 学 号： 任务起止日期：2012年12 月23日 —— 2012年12 月28日 课程设计题目：宿 舍 管 理 查 询 软 件 的 设 计 与 实 现 课程设计要求：（包括原始数据、技术要求、工作要求等） 1)任务为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： A.采用交互工作方式 B.建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 2)查询菜单： (用二分查找实现以下操作) A.按姓名查询 B.按学号查询 C.按房号查询 3)打印任一查询结果（可以连续操作） 工作计划及安排： 第1天 完成方案设计与程序框图 第2、3天 编写程序代码（分工来完成） 第4天 程序调试分析和结果及答辩 第5天 课程设计报告和总结 指导教师签字 2012年 月 日 课程设计（大作业）成绩 学号： 姓名： 指导教师： 课程设计题目：宿 舍 管 理 查 询 软 件 的 设 计 与 实 现 总结：通过本次数据结构课程设计，我学到了很多，我充分利用了这五天的时间，认真、独立的完成了作业。我觉得很满足，也很有成就感，许多曾经自己不知道的知识，现在知道了并能熟练的掌握了一些，比如： （1）一个函数既能调用它本身也能调用其它函数； （2）如fflush(stdin) 函数，它的功能是清空输入缓冲区，得到正确的输入数据；如system(cls)函数，它的功能是将屏幕先前显示的内容清理掉 （3）我以前不知道scanf()和gets()输入函数的不同之处，通过编程，调试，我明白了当scanf()输入字符串时不能带空格，否则不能输出后面的字符，而gets()能输入带空格的字符串。 在编程与调试过程中我遇到了许多问题，具体问题如下： （1）以前不知道怎么把各个函数编