《数据结构课程设计-c--宿舍管理系统课程设计毕业论文.doc》由会员分享，可在线阅读，更多相关《数据结构课程设计-c--宿舍管理系统课程设计毕业论文.doc（44页珍藏版）》请在金锄头文库上搜索。
1、 河南城建学院课程设计报告书专 业： 信息管理与信息系统课程设计名称：数据结构课程设计题 目：宿舍管理查询软件班 级：信管2班设 计 者 学 号：设 计 者 姓 名：同 组 人 员: 指 导 老 师：完 成 时 间：2016年6月12日摘要在校学生的信息管理是校园管理中的一个重要内容，随着国家扩招政策的继续实施，学生数量也不断增加、信息的不断细化、各个行业间联系的不断密切，对人事管理的要求也不断提高。如何记录和管理好学生的信息，对学生实施高效的宏观管理，对学生出入宿舍以及学生注入和迁出的信息的灵活的记录及更新，是一项繁重而艰巨的任务。 关键词：C+；数据库表；宿舍信息查询；宿舍信息管理目录目录
2、1第一章开发环境和开发工具11.1C+简介11.2 开发背景11.3 开发环境1第二章 算法思想22.1 系统需求分析22.2 系统总体设计22.2.1 系统设计目标22.2.2 开发设计思想32.2.3 系统功能模块设计32.3 算法思想描述5第三章 算法实现63.1 数据结构63.2 程序模块63.2.1数据结构设计63.3 各模块之间的调用关系73.3.1模块划分73.3.2操作实现103.4 源程序代码18第四章测试与分析324.1使用方法324.2 测试数据选择324.3 测试结果分析32总 结38心得体会39参考文献40 第一章开发环境和开发工具1.1C+简介C+标准可分为两部分，
3、 C+语言本身和C+标准库。C+标准库对于Visual C+是相当新的，实际上微软只是在发布Visual C+ 5.0时去除了一些“bug”。标准库提供了标准的输入/输出、字符串、容器(如矢量、列表和映射等)、非数值运算(如排序、搜索和合并等)和对数值计算的支持。应该说， C/C+包含了相对少的关键字，而且很多最有用的函数都来源于库，C+标准库实现容器和算法的部分就是STL。 STL是数据结构和算法的一个框架，数据结构包括矢量、列表和映射等，算法包括这些数据结构的查找、拷贝和排序等。1994年7月，ANSI/ISO C+标准委员会投票决定接受STL为C+标准库的一部分，这个建议是根据Alex
4、Stepanov、Meng Lee和David Musser这三人的编程和软件库研究提出的。STL的产生是为了满足通用性的设计目标，而不是为了提高性能。1.2 开发背景 随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行信息化管理已成为衡量企业管理科学化和现代化的重要标志，而人事管理的全面自动化、信息化则是其中重要的组成部分。人事管理的好坏对于企业的决策者和管理者来说都至关重要，在很大程度上影响着企业的经济效益和社会效益。因此，本文所研究的人事管理信息系统具有一定的使用价值和现实意义。1.3 开发环境本
5、文所采用的开发环境主要是在一般的PC硬件环境和Windouws Vista/2003/XP系统由Visual+6.0编写而成，在用到Microsoft Visual C+6.0中c语言的情况下 ，对于查询采用了逐个查询法，程序通过调试运行实现了设计目标，并且经过适当完善后，将可以应用在实际中解决问题。第二章 算法思想2.1 系统需求分析为了实现提高高校宿舍管理部门的工作效率，充分利用资源，减少少不必要的人力，物力，和财力的支出，方便宿舍管理部门的工作人员全面地掌握学生住宿情况等目的，为宿舍管理部门开发设计专用系统软件宿舍管理软件来进行管理学生宿舍信息，使学生宿舍信息实现标准化的管理和规范化的制
6、度是十分必要的。 该程序应该具有以下功能：（1）学生的入住信息录入；（2）输出学生入住信息（分别按姓名，学号，房间号有序）；（3）按给定学号，姓名，房间号查询；（4）插入新增的学生信息；（5）按学号删除学生信息。该程序执行的全过程大致为：（1）按照提示输入所需要的条件； （2）选择要实现的功能；（3）显示执行后的结果2.2 系统总体设计2.2.1 系统设计目标任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：（1）采用交互工作方式（2）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)查询菜单: (用二分查找实现以下操作)（3）按姓名查询
7、 （4）按学号查询 （5）按房号查询（6）打印任一查询结果（可以连续操作）2.2.2 开发设计思想 基于以上系统设计目标，本文在开发人事管理信息系统时遵循了以下开发设计思想: 采用现有的软硬件环境及先进的管理系统开发方案，从而达到充分利用现有资 源，提高系统开发水平和应用效果的目的。 尽量达到操作过程中的直观、方便、实用、安全等要求。 系统采用模块化程序设计方法，既便于系统功能的各种组合和修改，又便于未 参与开发的技术维护人员补充、维护。 系统应具备数据库维护功能，及时根据用户需求进行数据的添加、查找、显示、 排序等操作。2.2.3 系统功能模块设计 本系统分为八个模块：如图2-1所示的系统功
8、能模块图。如图2-2系统功能模块图。2-1系统模块图如下请按选择操作1按姓名排序2按学号排序3按房号排序4按姓名查找5按学号查找6按房号查找7按学号插入8按学号删除2-2系统功能图如下输入信息输出界面选择操作选择1选择2选择3选择4选择5选择6选择7选择8选择11按姓名排序显示按学号排序显示按房号排序并显示按姓名查找并显示按学号查找并显示按房号排序并显示按学号插入按学号删除选择0结束系统退出yyyyyyyynnnnnnnnny2.3 算法思想描述 该程序的由多种函数实现，每个函数具有不同的功能，主要有主菜单函数，插入功能子菜单函数，查找功能子菜单函数，学生信息录入函数，显示函数，排序函数，插入
9、函数以及查找函数。在每个区域中会调用不同的函数来实现主要的功能。比如，在学生显示这个功能里调用显示函数；在插入功能里调用子菜单函数；在显示信息时调用排序函数先对需要输出的信心进行排序，然后再输出；在查找功能里会调用查找函数来进行查找，包括按照性别，学号，姓名，房间号等查询。而最主要的函数有: 插入函数，它用尾插法来实现； 排序函数，用快速排序函数来实现； 查找函数，用逐个查找法；第三章 算法实现3.1 数据结构选择的数据结构为：#include#include#include数据结构采用链式存储，所有程序从主函数void main（）开始，首先调用menu（）主菜单函数，在menu（）函数中依
10、次增加各种功能，然后通过switchcase语句分别选择录入，显示，插入，查找，退出功能1，选择录入功能时调用shuru()函数录入信息；2选择显示功能时，首先用linklist l()表头显示函数，然后分别调用sort1(linklist &l) sort2(linklist &l), sort3(linklist &l),函数根据学生学号，学生宿舍号，学生姓名关键字进行冒泡排序，然后显示3选择查询功能时首先调用insert(linklist &l)函数进行信息插入，然后调用linklist l()表头显示函数，最后调用print1(l)函数显示信息并对其进行排序4选择查询功能时，首先调用m
11、enu5（）显示查询的菜单，然后分别调用chazhao1(linklist &l)，chazhao2(linklist &l)，chazhao3(linklist &l)，以学生学号，姓名，宿舍号为关键字进行查找，最后调用system（）显示函数退出功能。 3.2 程序模块3.2.1数据结构设计数据结构：线性存储结构：链式#include /-线性表的静态单链表表示存储结构-#include /定义一个存储学生相关信息的结构体# define N 10 ; /链表的最大长度void main() /主函数linklist l; /定义线性表 linit(l); /调用初始化函数char ch;
12、system(color a);printf(n);printf( *欢迎进入宿舍管理查询系统*n);printf(n);printf(请按任意键开始操作:);scanf(%c,&ch);system(cls);/将屏幕先前显示的内容清理掉create(l); /调用线性表创建函数system(cls);/显示t=1;menu(); /调用主菜单函数void init(linklist &l)/线性表初始化void menu()/操作菜单void disp() /返回主界面void panduan3() /如果已无学生记录则返回主界面3.3 各模块之间的调用关系3.3.1模块划分void sh
13、uru(linklist l) /输入学生的信息void create(linklist &l)/创建学生信息表shuru(l); /调用输入函数void sort3(linklist &l)/按房号排序（采用冒泡排序）void sort2(linklist &l)/按学号排序（采用冒泡排序）void sort1(linklist &l)/按姓名排序（采用冒泡排序） void print1(linklist &l)/打印学生信息void print2(linklist &l,int mid) /打印查找到的学生信息int panduan1(char ch) /判断是否继续查找 int panduan2(char ch) /如果学生不存在,判断是否继续查找void chazhao3(linklist &l)/按房号从小到大查找（采用二分查找）void cha
