课程设计宿舍管理查询系统.doc

《课程设计宿舍管理查询系统.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计---(宿舍管理查询软件)题目：宿舍管理查询软件学生姓名：学号：专业班级：2014年7月3日第1页共25页《数据结构》课程设计题　目宿舍管理查询软件1、课程设计的目的2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）任务：为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求：（1）采用交互工作方式（2）可以增加、删除、修改信息（3）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(选择、快速排序、堆排序等任选一种)(4)查询:a.按姓名查询;b.按学号查询;c按房号查

2、询(5)打印任一查询结果（可以连续操作）-23-目录《数据结构》课程设计I目录I1设计题目12需求分析13算法设计13.1算法设计思想及分析13.2线性表的顺序存储23.2.1程序流程图为：23.2.2存储结构：34、数据测试34.1开始录入的数据：34.2插入的数据：34.3查找的数据：34.4删除的数据：35、测试输出结果及分析（以运行结果图表示）：45.1测试输出结果45.1.1欢迎界面：45.1.2按任意键进入线性表的创建界面，输入数据，开始创建：45.1.3请按键选择操作：55.1.4按学号排序

3、：55.1.5按房号排序：55.1.6插入后显示：65.1.7按姓名查找：65.1.8按学号查找：75.1.9按房号查找：75.1.10进入删除功能，删除数据后显示剩余的学生信息：75.1.11退出（数字为零时退出）：85.2测试输出结果分析86、收获与体会9-23-1、设计题目宿舍管理查询软件任务：为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求：（1）采用交互工作方式（2）可以增加、删除、修改信息（3）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(选择、快速排序、堆排序等任选一种)(

4、4)查询:a.按姓名查询;b.按学号查询;c按房号查询(5)打印任一查询结果（可以连续操作）2、需求分析根据上述要求，我们开始考虑系统应具备的功能：3、算法设计3.1算法设计思想及分析首先，运行程序进入“欢迎进入宿舍管理查询系统”界面，然后进入线性表创建界面中，输入学生的信息，创建好学生信息以后单击“n”键则进入操作界面（主界面），然后可按键进行操作。单击数字键“1”，则为按姓名排序单击数字键“2”，则为按学号排序单击数字键“3”，则为按房号排序单击数字键“4”，则为按姓名查找单击数字键“5”，则为按学号

5、查找单击数字键“6”，则为按学号查找单击数字键“7”，则为按学号插入单击数字键“8”，则为按学号删除系统中有如下关键词：提示：当输入的数字键为0时，退出操作；请输入数字键(1~8为操作键)；请按任意键进入主界面。-23-3.2线性表的顺序存储3.2.1程序流程图为：开始显示“宿舍管理查询系统主菜单”是否继续查找Y输入“学号，姓名，性别，房间号”是否继续录入Y“信息录入”按键选择操作按“1”按“4”按“6”按“3”按“7”按“8”按“2”按“5”按姓名排序按学号排序按房号排序按姓名查找按房号查找是否继续查找

6、Y按学号查找是否继续查找Y按学号插入Y是否继续插入按学号删除是否继续删除Y显示列表NNNNNN按“0”结束-23-3.2.2存储结构本系统定义的存储结构采用结构体数组，结构体为：#defineListSize100typedefstruct//定义结构体成员{charname[20];intnum;//学号和房号都为整型introom;}stu;stustud;typedefstruct{intListSize;//当前分配的存储容量intlength;//当前长度stu*elem;}linklist;4

7、、数据测试4.1开始录入的数据：姓名学号房间号李XX357612刘XX361528吕XX2504134.2插入的数据：姓名学号房间号赵XX346612丁XX3675094.3查找的数据：XX（按姓名）359（按学号）612（按房间号）4.4删除的数据：357（按学号）-23-5、测试输出结果（以运行结果图表示）：5.1.1欢迎界面：-23-5.1.2按任意键进入线性表的创建界面，输入数据，开始创建：-23-5.1.3请按键选择操作：5.1.4按学号排序：5.1.5按房号排序：-23-5.1.6插入后显示：

8、5.1.7按姓名查找：5.1.8按学号查找：-23-5.1.9按房号查找：5.1.10进入删除功能，删除数据后显示剩余的学生信息：-23-5.1.11退出（数字为零时退出）：5.2分析结果优点：①在插入和删除模块中，显示学生的信息的下面总是有主界面，经过调试，清屏后，显示的只有学生的信息了，再按键即可返回主界面。②本程序能很好的控制了显示的学生信息与主界面的转换。缺点：①在按关键字（姓名、学号、房号）查找中，由于题目限制了只能