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

数据结构课程设计 ---(宿舍管理查询软件) 题 目：宿舍管理查询软件 学生姓名： 学 号： 专业班级： 2014年7月3日  《数据结构》课程设计 题　目 宿舍管理查询软件 1、课程设计的目的 2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等） 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： （1）采用交互工作方式 （2）可以增加、删除、修改信息 （3）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(选择、快速排序、堆排序等任选一种) (4) 查询 : a.按姓名查询 ;b.按学号查询 ;c按房号查询 (5) 打印任一查询结果（可以连续操作） 目 录 《数据结构》课程设计 I 目录 I 1 设计题目 1 2 需求分析 1 3算法设计 1 3.1算法设计思想及分析 1 3.2线性表的顺序存储 2 3.2.1程序流程图为： 2 3.2.2存储结构： 3 4、数据测试 3 4.1开始录入的数据： 3 4.2插入的数据： 3 4.3查找的数据： 3 4.4删除的数据： 3 5、测试输出结果及分析（以运行结果图表示）： 4 5.1测试输出结果 4 5.1.1欢迎界面： 4 5.1.2按任意键进入线性表的创建界面，输入数据，开始创建： 4 5.1.3请按键选择操作： 5 5.1.4按学号排序： 5 5.1.5按房号排序： 5 5.1.6插入后显示： 6 5.1.7按姓名查找： 6 5.1.8按学号查找： 7 5.1.9按房号查找： 7 5.1.10进入删除功能，删除数据后显示剩余的学生信息： 7 5.1.11退出（数字为零时退出）： 8 5.2测试输出结果分析 8 6、收获与体会 9 1 、设计题目 宿舍管理查询软件 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： （1）采用交互工作方式 （2）可以增加、删除、修改信息 （3）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(选择、快速排序、堆排序等任选一种) (4) 查询 : a.按姓名查询 ;b.按学号查询 ;c按房号查询 (5) 打印任一查询结果（可以连续操作） 2、需求分析 根据上述要求，我们开始考虑系统应具备的功能： 3、 算法设计 3.1 算法设计思想及分析 首先，运行程序进入“欢迎进入宿舍管理查询系统”界面，然后进入线性表创建界面中，输入学生的信息，创建好学生信息以后单击“n”键则进入操作界面（主界面），然后可按键进行操作。 单击数字键“1”，则为按姓名排序 单击数字键“2”，则为按学号排序 单击数字键“3”，则为按房号排序 单击数字键“4”，则为按姓名查找 单击数字键“5”，则为按学号查找 单击数字键“6”，则为按学号查找 单击数字键“7”，则为按学号插入 单击数字键“8”，则为按学号删除系统中有如下关键词： (提示：当输入的数字键为0时，退出操作； (请输入数字键(1~8为操作键)； (请按任意键进入主界面。 3.2线性表的顺序存储 3.2.1程序流程图为： 3.2.2存储结构 本系统定义的存储结构采用结构体数组，结构体为： #define ListSize 100 typedef struct //定义结构体成员 { char name[20]; int num; //学号和房号都为整型 int room; }stu; stu stud; typedef struct { int ListSize; //当前分配的存储容量 int length; //当前长度 stu *elem; }linklist; 4、数据测试 4.1开始录入的数据： 姓名 学号 房间号 李XX 357 612 刘XX 361 528 吕XX 250 413 4.2插入的数据： 姓名 学号 房间号 赵XX 346 612 丁XX 367 509 4.3查找的数据： XX（按姓名） 359（按学号） 6