学生宿舍管理系统课程设计说明书方案.doc

目录 前言 1 正文 1 1 课程设计分析 1 1.1 课程设计的教学目的和任务 1 1.2 课程设计的主要内容 2 2问题描述及基本要求 2 3 可行性分析 3 3.1 技术可行性分析 3 3.2 可用性分析 3 4 系统功能介绍 3 4.1 管理员拥有的功能 3 4.2 学生拥有的功能 3 5 算法思想 4 6 模块划分 4 6.1 单链表的实现 4 6.2 单链表的遍历操作 5 6.3 单链表的查找操作 5 6.4 单链表的插入操作 5 7 算法的时间复杂度分析 6 8 系统流程图 6 9 算法测试 6 10 小结 7 参考文献 8  前言 在当今这个教育发展迅速的社会上，越来越多新的学校建立起来了。由于学校的地点问题，导致很多的学生不得不住在学校，而学校要想容纳那么多的学生住在学校，就必须建筑宿舍，随着住宿的学生数量增多，学生住宿的问题就出现了，怎样快速安排学生的宿舍房间与床位，记录学生的宿舍号还有对应的床位号，这些对于人工来说是特别麻烦的，所以如果有一个能管理学生宿舍的系统就很好了，这个系统有利于学校管理学生的住宿问题，也有利于宿舍的管理。 这个宿舍管理系统应用的地方有很多，还要有宿舍的单位都可以引进这个系统，宿舍管理系统对于宿舍管理员管理住宿人员的住宿问题很方便，所以这个系统的开发很有必要。 本次设计的“宿舍管理系统”的设计方法是采用C++语言来编写此系统，此系统的主要内容有查看宿舍住宿情况、添加住宿人员、删除住宿人员、修改住宿人员信息等功能，这些功能基本包括了宿舍管理系统所需要的功能。经过上网搜集资料、自己动手整理以后此次课程设计终于设计成功。 正文 1 课程设计分析 1.1 课程设计的教学目的和任务 (1)使学生进一步理解和掌握所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。 图 1 单链表的结点结构 其中，data是数据域，用来存放数据元素；next是指针域，用来存放该节点的后继结点的地址。 6 模块划分 6.1 单链表的实现 单链表的基本思想就是用指针表示结点之间的逻辑关系，在单链表中，设一个结点为p，则结点p由两个域组成：存放数据元素的部分和存放后继结点地址的指针部分，分别用p-data和p-next来标识，且它们各有各自的值：p-data的值是一个数据元素，p-next的值是一个指针。单链表是由头指针唯一制定，整个单链表的操作必须从头指针开始进行。在本次课程设计的系统中，p-data的值是学生的学号、姓名、班级和宿舍号，p-next的值是下一位同学的基本信息。 图 2 指针与结点之间的关系 6.2 单链表的遍历操作 所谓遍历单链表是指按序号依次访问单链表中的所有结点且仅访问一次。在此系统中，用单链表的遍历操作来实现系统输出全部学生的信息。这里可以设置一个工作指针p先指向头结点，然后依次指向其他学生结点，直到指针指向空为止，当指针p指向某学生结点时输出该学生结点的数据域。 图 3 遍历单链表的操作示意图 6.3 单链表的查找操作 单链表的查找操作可以分为两种方法：一个是按位查找，另一个是按值查找。本次课程设计中运用的是单链表的按值查找。 按位查找：在存储学生信息的单链表中，即使知道被访问结点的位置i，也不能像顺序表那样直接按序号访问，只能从头指针出发顺next域逐个结点往下搜索。当工作指针p指向某结点时判断是否为第i个结点，若是，则查找成功；否则，将工作指针p后移。对每个结点依次执行上述操作，直到p为NULL时查找失败。查找算法的基本语句是工作指针p后移，该语句执行的次数与被查结点在表中的位置有关。在查找成功的情况下，若查找位置为i(1=i=n),则需要执行i-1次，等概率情况下，平均性能为O(n)。 按值查找：在单链表中实现按值查找操作，需要对单链表中的元素依次进行比较，如果查找成功，返回元素的序号，如果查找不成功，返回0表示查找失败。按值查找的基本语句是将结点p的数据域与待查值进行比较，具体的比较次数与待查值结点在单链表中的位置有关。在等概率情况下，平均时间性能为O(n)。 其伪代码如下： 执行选项2： //按学号查找 cout请输入学生的学号：; 输入学生的学号; 输入错误： cout 你输入的学号不正确，请输入一个不超过八位数的学号 endl; cout 学号:; 继续输入 输入正确： 输入该学生全部信息 没有该学号： cout 没有找学号为： stu_num 的学生记录! endl; 返回初始界面; 执行选项3： //按宿舍号查找 cout请输入宿舍号:; 输入正确： 输出该宿舍号所有学生的信息; 没有该宿舍号： cout 没有找到宿舍为: house_name 的