宿舍管理查询软件的设计.docxVIP

课程设计报告 课程设计题目:宿舍管理查询软件的设计 学生姓名 XXX 专 业 XXX 班 级 指导教师 XXX XXX 201x年x月x日 东华理工大学 课程设计评分表 XXX学号:学生姓名：XXX 班级： XXX 学号: 课程设计题目：宿舍管理系统的设计 S 评 实 选 题 、 帜 O O 能力水平 O 11 O up 册等 应图 能制 O 1i O 成果质量 O 求 要 合 符 标 指 术 技 项 各 O 飮构 俯结 明您塞 说结严 E n 、 式 格 O 11 O 分 总 00 日 川 年 课程设计报告要求： 报告内容要求包括： （1） 问题的概述、分析及研究意义； （2） 数据结构的逻辑设计和物理存储设计； （3） 重要算法的设计、流程描述或伪代码描述； （4） 数据结构的吋空复杂性分析以及重要算法的复杂性分析； （5） 程序最终实现结果（包括重点结果界面的抓取，能过说明问题 的重要实验结果数据的打印或其可视化结果等）。 （6） 参考文献（如果需要）。 格式要求： 中文正文使用五号字体，英文及代码使用小五号字体 摘要 这是为宿舍管理人员编写-?个宿舍管理杏询软件，建立数据文件，数据文件可以按关键字 （姓名、学号、房号）进行冒泡排序.可以通过二分法按关键字（姓名、学号、房号）来杏 询可连续输出任一查询结果，但不能实现信息存盘，使用简单方便。 1方案设计 1.1任务： 为宿舍管理人员编写一个宿舍管理查询软件 1?2程序设计要求： 建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序（冒泡、选择、插 入排序等任选一种） 杏询菜单：（用二分查找实现以下操作） A按姓名查询 B按学号查询 C按房号查询 1?3功能： 根据上述要求，我觉得系统应该具备以下的功能： 应该创建一个操作主界面； 系统没有输入任何信息数据，要建立数据文件，需编写一个信息输入的函 数，所以得创建一个学员线性表，这样我们就可以将数据暂吋保存在内存屮； 信息输入后都保存在内存屮后，还需要设计一个信息显示功能，信息的显 示应该便于查询，所以需具备按各种关键字显示的功能； 木系统按关键字（姓名、学号、房号）进行冒泡排序，采用二分查找方式 分别实现按关键字（姓名、学号、房号）查询功能； 当用户操作完毕需要退出时，我们提供了退出选项，便于使用者退出。 2算法设计 2.1线性表的顺序存储 2.1.1存储结构 木系统定义的存储结构采用结构体数组，结构体为: typedef struct 〃定义结构体成员 { char name[20]; int num; int room; }stu； stu stud; typedef struct { int length; 〃当前长度 stu *base； 〃存储空间基址 int listsize; 〃当前分配的存储容量 } linklist; 2.1.2程序结构图为: 主函数 学号查询 房号查询 3详细设计 #includestdio.h # includestdlib.h # includcstring.h #define N 40 〃线性表存储空间的初始分配量 #define increase 10//线性表存储空间的分配量增量 int f,t=0; //定义全局变量 typcdcf struct 〃定义结构体 { char name[20]; int num; 〃学号和房号都为整型 int room; }stu; stu stud; typedef struct//创建顺序表 { int length; 〃当前长度 stu *basc; 〃存储空间基址 int listsize; //当前分配的存储容虽 } linklist; void init(linklist 1)〃线性表初始化 { l.length=(); l.basc=(stu *)malloc(N*sizeof(stu)); l.listsize=N; void menu()//操作菜单函数 printf(n\nM); printfC*************** *请 按键选择操作 ************* ***\岸)； printfC* printfC，\nM);printf(,\nM); printfC 1按姓名排序 2按学号排序\n”); printf(n\nM); printf(M 3按房号排序 4按姓名查找\n“); printfC\nn); printf(H 5按学号查找 6按房号查找\n”); printf(” \n”); printf(n\nM); printf(” \n”)； printf(” \n”); printf(M\nM); printf(H提示:当输入的数字键为0吋，退出操作\n“)； printf(请输入数字键(1~6为