数据结构-宿舍管理系统 下载本文

内容发布更新时间 : 2024/12/23 21:42:41星期一 下面是文章的全部内容请认真阅读。

《数据结构课程设计》

宿舍管理查询系统

题 目: 宿舍管理查询系统 学生姓名: 张海琴 学号: 1111121132 班级: 11-电科1班 所在院(系): 理学院 指导教师: 杨晓艳

完成日期:2012年12月10日

目录

1 方案设计 ......................................................................................................... - 2 -

1.1任务: .................................................................................................... - 3 -

1.1.1程序设计要求: ................................................................................................. - 3 - 1.1.2查询菜单: (用二分查找实现以下操作) ........................................................ - 3 - 1.1.开发设计思想 ........................................................................................................... 1 1.1.3打印任一查询结果(可以连续操作) ............................................................. - 3 - 1.2功能:............................................................................................................................ - 3 -

2 算法设计 ......................................................................................................... - 4 -

2.1线性表的顺序存储 ...................................................................................................... - 4 -

2.1.1存储结构 ............................................................................................................. - 4 - 2.1.2程序流程图 ......................................................................................................... - 4 -

3 调试分析 ................................................................................................................ 3

3.1使用方法 ...................................................................................................................... 3 3.2测试数据: .................................................................................................................. 3

3.2.1开始录入的数据: .................................................................................................. 4 3.2.2插入的数据: .......................................................................................................... 5 3.2.3查找的数据: .......................................................................................................... 6 3.2.4删除的数据: .......................................................................................................... 7 3.3分析结果 ............................................................................................................................ 8

4 总结 ....................................................................................................................... 9 5参考文献 ................................................................................................................ 10

6源代码 . .................................................................................................................11

1 方案设计

1.1任务:

为宿舍管理人员编写一个宿舍管理查询软件

1.1.1程序设计要求:

①采用交互工作方式

②建立数据文件 ,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种)

1.1.2 开发设计思想

基于以上系统设计目标本文在开发人事管理信息系统时遵循了以下开发设计

思想:

(1)采用现有的软硬件环境及先进的管理系统开发方案从而达到充分利用现有资源提高系统开发水平和应用效果的目的。

(2)尽量达到操作过程中的直观、方便、实用、安全等要求。

(3)系统采用模块化程序设计方法既便于系统功能的各种组合和修改又便于未参与开发的技术维护人员补充、维护。

1.1.3查询菜单: (用二分查找实现以下操作)

①按姓名查询 ②按学号查询 ③按房号查询

1.1.4打印任一查询结果(可以连续操作)

1.2功能:

根据上述要求,我们开始考虑系统应具备的功能: ①要实现交互工作方式,各项操作结束后均应返回主菜单;

②系统本无任何信息数据,要建立数据文件,需开发一个信息录入功能,即首先创建一个学员线性表,同时我们可以将数据暂时保存在内存中,所以我们未开发信息存盘功能;

③信息录入后都保存在内存中,用户看不到,需要设计一个信息显示功能,信息的显示应该便于查阅,所以需具备按各种关键字显示的功能;

④本系统按关键字(姓名、学号、房号)进行冒泡排序,采用二分查找方

式分别实现按关键字(姓名、学号、房号)查询功能;

⑤由于有些同学因为不同原因而离校,所以设计了删除功能; ⑥由于有新同学入校,所以设计了插入功能;

⑦当用户操作完毕需要退出时,我们提供了退出选项,便于使用者退出交互式工作系统。

2 算法设计

2.1线性表的顺序存储 2.1.1存储结构

本系统定义的存储结构采用结构体数组,结构体为: typedef struct //定义结构体成员 {

char name[20];

int num; //学号和房号都为整型 int room; }stu; stu stud;

typedef struct {

int length; //当前长度

stu *elem; //存储空间基址

int listsize; //当前分配的存储容量

}linklist; 在此说明每个部分的算法设计说明(可以是描述算法的流程图)

2.1.2程序流程图为:

3 调试分析

3.1使用方法

首先,运行程序进入“欢迎进入宿舍管理查询系统”界面,然后进入线性表创建界面中,输入学生的信息,创建好学生信息以后单击“n”键则进入操作界面(主界面),然后可按键进行操作。 单击数字键“1”,则为按姓名排序 单击数字键“2”,则为按学号排序 单击数字键“3”,则为按房号排序 单击数字键“4”,则为按姓名查找 单击数字键“5”,则为按学号查找 单击数字键“6”,则为按学号查找 单击数字键“7”,则为按学号插入 单击数字键“8”,则为按学号删除 系统中有如下关键词:

提示:当输入的数字键为0时,退出操作; 请输入数字键(1~8为操作键); 请按任意键进入主界面。

3.2测试数据:

3.2.1开始录入的数据:

姓名 学号 房间号 张海琴 1111121132 202 黄昊雨 1111121136 202 鲁梦诗 1111121131 201