数据结构课程设计报告-学生宿舍管理系统汇.doc

西安郵電學院 目： 学生宿舍管理系统 系部名称 ： 通信工程系 专业名称 ： 通信工程 班级 ： 通工0805 学 号 ： 学生姓名 ： 指导教师 ： 时间 ： 2009年12月16日 至2009年12月25日 课程设计目的 数据结构课程设计是让学生综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发通过课程设计，使学生通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 二、课程设计内容 用C语言编写“学生宿舍管理系统”，要求如下： 创建链表，录入数据。 数据的读写操作。 数据的更新操作。 数据的删除和插入。 请你要求对数据进行查找。 按要求排序。 设计总体菜单界面。 三、需求分析 1、录入数据 学生的基本信息，包括学号、姓名、性别、年龄（出生年月日）、专业、班级等。 宿舍楼的基本信息，包括宿舍楼号、学生所住的房间号和宿舍床位号等。 2、数据存储 信息的录入要求用链表，把输入的信息要求存储到指定文件夹中，以便随时查看，也可供程序调用，方便操作人员不用重复输入数据。 3、数据的更新 更新包括插入、删除、修改。 删除分根据学号删除和根据学生的楼层信息删除。 5、数据的查询 查询可以根据学号和姓名、宿舍信息不同方面进行查询，方便操作者使用。 6、数据的排序 操作者可以使所输入的信息按学号排序。 7、数据的统计 分别可以按整体统计，统计所有学生人数，男生人数和女生人数，也可以按宿舍楼号统计，统计一个宿舍楼所有学生人数。 四、概要设计 1．系统结构图（功能模块图） 2．功能模块说明： (1). 数据录入：创建单链表，调用Initnode()函数申请头结点，在调用Creat()，在调用Write_to_File()函数将信息写入文件中， (2) 插入模块：先将文件信息读出，再调用Insert()函数，可以向文件中插入 的信息。 插入模块：先将文件信息读出，再调用Del()函数，可以将输入错误或者 需要的信息删除。 (4) 修改模块：先将文件信息读出，再调用Modify()函数，将输入错误的信息修改。 (5) 查询模块：先将文件信息读出，再调用Search(),在Search()中有调用两个 数，一个按照宿舍信息查询Dorm_search(),需要楼号和宿舍号，一个按照生信息查询Stu_search()需要学生学号或者姓名。 (6) 排序模块：先将文件信息读出，再调用Sort_in_Num(),按照学生学号排序，拍完续没有直接写入文件，如果要直接写入调用文件读入函数Write_to_File(). (7) 统计模块：先将文件信息读出，再调用Stat()函数，统计了女生人数和男生人数，还统计了总人数和男女宿舍个数。 五．详细过程和运行结果： 删除模块 ！= == 插入模块 == ！= 、 查找模块 ！= ！= == == 修改模块