C++宿舍管理系统课程设计.doc

河南城建学院 课程设计报告书 专 业： 信息管理与信息系统 课程设计名称：《数据结构课程设计》 题 目：宿舍管理查询软件 级：信管2班 设 计 者 学 号：083215217 设 计 者 姓 名：张凯迪 同 组 人 员: 姚飒飒 指 导 老 师：张延红 崔雪冰 杨斌 完 成 时 间：2016年6月12日 摘要 在校学生的信息管理是校园管理中的一个重要内容，随着国家扩招政策的继续实施，学生数量也不断增加、信息的不断细化、各个行业间联系的不断密切，对人事管理的要求也不断提高。如何记录和管理好学生的信息，对学生实施高效的宏观管理，对学生出入宿舍以及学生注入和迁出的信息的灵活的记录及更新，是一项繁重而艰巨的任务。 关键词：C++；数据库表；宿舍信息查询；宿舍信息管理 目录 目录 1 第一章开发环境和开发工具 1 1.1C++简介 1 1.2 开发背景 1 1.3 开发环境 1 第二章 算法思想 2 2.1 系统需求分析 2 2.2 系统总体设计 2 2.2.1 系统设计目标 2 2.2.2 开发设计思想 3 2.2.3 系统功能模块设计 3 2.3 算法思想描述 5 第三章 算法实现 6 3.1 数据结构 6 3.2 程序模块 6 3.2.1数据结构设计 6 3.3 各模块之间的调用关系 7 3.3.1模块划分 7 3.3.2操作实现 10 3.4 源程序代码 18 第四章测试与分析 32 4.1使用方法 32 4.2 测试数据选择 32 4.3 测试结果分析 32 总 结 38 心得体会 39 参考文献 40 第一章开发环境和开发工具 1.1C++简介 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）插入新增的学生信息； （5）按学号删除学生信息。 该程序执行的全过程大致为： （1）按照提示输入所需要的条件； （2）选择要实现的功能； （3）显示执行后的结果 2.2 系统总体设计 2.2.1 系统设计目标 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：采用交互工作方式建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)查询菜单: (用二分查找实现以下操作)按姓名查询 按学号查询 按房号查询