宿舍管理查询系统软件.doc

河南城建学院 课程设计报告书 专 业：计算机科学与技术 课程设计名称：《数据结构课程设计》 题 目：宿舍管理查询软件 班 级：0814102班 学　　　　号：081410222 姓　　　　名：孟学丰 同 组 人 员: 李照耀 指 导 老 师：张延红 张芳芳 杨斌 完 成 时 间：2012年2月17日 摘要 目录 目录 1 第一章 开发环境和开发工具 1 1.1 C#语言简介 1 1.2 开发背景 1 1.3 开发环境 1 第二章 算法思想 3 2.1 系统需求分析 3 2.2 系统总体设计 3 2.2.1 系统设计目标 3 2.2.2 开发设计思想 3 2.2.3 系统功能模块设计 4 2.3 算法思想描述 4 第三章 算法实现 5 3.1 数据结构 5 3.2 程序模块 5 3.3 各模块之间的调用关系 6 3.4 源程序代码 6 第四章 测试与分析 14 4.1 测试数据选择 14 4.2 测试结果分析 16 总 结 18 心得体会 19 参考文献 20  开发环境和开发工具 C/ C ++语言简介 C++标准可分为两部分， C++语言本身和C++标准库。C++标准库对于Visual C++是相当新的，实际上微软只是在发布Visual C++ 5.0时去除了一些“bug”。标准库提供了标准的输入/输出、字符串、容器(如矢量、列表和映射等)、非数值运算(如排序、搜索和合并等)和对数值计算的支持。应该说， C/C++包含了相对少的关键字，而且很多最有用的函数都来源于库，C++标准库实现容器和算法的部分就是STL。 STL是数据结构和算法的一个框架，数据结构包括矢量、列表和映射等，算法包括这些数据结构的查找、拷贝和排序等。1994年7月，ANSI/ISO C++标准委员会投票决定接受STL为C++标准库的一部分，这个建议是根据Alex Stepanov、Meng Lee和David Musser这三人的编程和软件库研究提出的。STL的产生是为了满足通用性的设计目标，而不是为了提高性能。 1.2 开发背景 随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行信息化管理已成为衡量企业管理科学化和现代化的重要标志，而人事管理的全面自动化、信息化则是其中重要的组成部分。人事管理的好坏对于企业的决策者和管理者来说都至关重要，在很大程度上影响着企业的经济效益和社会效益。因此，本文所研究的人事管理信息系统具有一定的使用价值和现实意义。 1.3 开发环境 本文所采用的开发环境主要是在一般的PC硬件环境和Windouws Vista/2003/XP系统由Visual++6.0编写而成，在用到Microsoft Visual C++6.0中c语言的情况下 ，对于查询采用了逐个查询法，程序通过调试运行实现了设计目标，并且经过适当完善后，将可以应用在实际中解决问题。 第二章 算法思想 2.1 系统需求分析 从总体分析可知，该宿舍管理系统必须满足用户以下基本需求： 1 可对入住学生可进行信息录入； 2可对新入学生的信息进行插入 3可按学号，姓名，房间号等任意一种方式查询学生的信息 4可按学号，房间号来进行排序 2.2 系统总体设计 2.2.1 系统设计目标 本文研究：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： 采用交互工作方式 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序) 查询菜单: (用二分查找实现以下操作) 按姓名查询 按学号查询 按房号查询 打印任一查询结果可以连续操作 图3-1系统功能模块 2.3 算法思想描述 该程序的由多种函数实现，每个函数具有不同的功能，主要有主菜单函数，插入功能子菜单函数，查找功能子菜单函数，学生信息录入函数，显示函数，排序函数，插入函数以及查找函数。在每个区域中会调用不同的函数来实现主要的功能。比如，在学生显示这个功能里调用显示函数；在插入功能里调用子菜单函数；在显示信息时调用排序函数先对需要输出的信心进行排序，然后再输出；在查找功能里会调用查找函数来进行查找，包括按照性别，学号，姓名，房间号等查询。 而最主要的函数有 1插入函数，它用尾插法来实现； 2排序函数，用快速排序函数来实现； 3查找函数，用逐个查找法； 算法实现 3.1 数据结构 宿舍管理查询系统是一个数据库应用系统，学生的学号姓名房间号和性别等信息都保存在数据库中。然后可以通过程序来查找学生的各种信息。该程序所用的数学模型为线型结构。 3.2 程序模块 根据用