《数据结构》课程设计报告-目录及正文.doc

1问题描述 1四号宋体,左缩进2字符,固定值22磅,段前段后0行2需求分析 13概要设计 24详细设计 35测试分析 56课程设计总结 6参考文献 6附录(源程序清单) 71问题描述设计一个简单学生宿舍系统程序,可以输入记录并建立数据文件,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种),能够显示记录,可以查找记录,用折半查找法实现按姓名、学号、房号查询,能够打印任一查询结果,可以删除记录,能够实现连续操作。,也就是说要有一个人性化的操作界面。将每一种操作赋给一个数字,通过输入不同的数字来实现不同的操作。这样这样使人一看就能明白怎样实现不同的操作。全使用提示选择方式,只需要输入你要使用方式的代号即可。,要建立数据文件,需开发一个信息录入功能,即首先创建一个学员线性表,同时我们可以将数据暂时保存在内存中。:录入或修改某学生的住宿信息;建立相应的录入和修改函数,然后在主函数中调用,从而实现录入或修改某学生的住宿信息。:本系统按关键字(姓名、学号、房号)进行冒泡排序,采用二分查找方式分别实现按关键字(姓名、学号、房号)查询功能;对不同的关键字建立不同的函数,在函数中调用,通过调用不同的函数来实现不同关键字的查询。统计纪录中的所有纪录的个数,当添加一个纪录时加一,当删除一个纪录时减一。然后在主函数中打印出来,从而实现纪录数据的统计。,为了完善系统,我们又添加了删除功能和退出功能。:typedefstruct{charS_name[31];//学生姓名charS_number[16];//学生学号charsex[8];//性别intD_number;//学生所在寝室的宿舍号intTotal;//学生总数}Student[M],St;:(1).主函数main();(2).菜单函数Menu();(3).判断学号是否重复函数S_number_Judge(StudentS,intt);(4).添加学生信息函数Add(StudentS);(5).修改学生信息函数Alter(StudentS);(6).删除学生信息函数Delete(StudentS);(7).显示所有学生信息函数Display_All(StudentS);(8).按照寝室号从小到大排序函数Sort_D_number(StudentS);(9).按姓名从小到大排序函数Sort_S_name(StudentS)(10).按照学号从小到大排序函数Sort_S_number(StudentS);(11).根据学生姓名查找函数Query_S_name(StudentS);(12).根据学生学号查找函数Query_S_number(StudentS);(13).根据寝室号查找函数Query_D_number(StudentS)(14).存储函数Save(StudentS);(15).加载函数Load(StudentS);(16).判断在退出程序时是否保存函数Judge_Save(inti,StudentS);:利用主函数调用其他的各个函数。添加数据纪录函数Add(),删除数据信息函数Delete(),修改函数Alter()这些函数都是在同一等级上的函数,是平行关系。按宿舍号,姓名,学号排序函数Sort_D_number(),Sort_S_name(),Sort_S_numbe();这些函数都是排序函数中的子函数,他们之间是平行的关系。按宿舍号,姓名,学号查询函数Query_D_number(),Query_S_name(),Query_D_number(),是查询函数的子函数,他们之间是平行关系。(1)迷宫类型#defineM6#defineN8intmaze[M+2][N+2];(2)栈类型……(3)队列类型……(给出主要模块的算法描述,用流程图或伪代码表示,若用流程图表示,请注意:①图与表以章节组编号。如“”表示第4章(第4部分)的第1幅图。②图与表应有相应的标题名称,图的标题置于图的下方居中,表的标题名称置于表的上方居中;编号与图表名称之间空一个字的位置,如“”。③图、表的标题用五号宋体字居中,表格内容用五号宋体字。)该题主要分为两步:(1)利用栈实现迷宫求解;(2)利用队列实现迷宫求解。该题由我和XX同学合作完成,我主要负责:(1)利用栈实现迷宫求解。(1)主函数void