数据结构宿舍管理系统实验报告.doc

数据结构课程设计报告设计题目 宿舍管理系统 专 业 信息技术学院 班 级 计算机科学与技术 姓 名 顾文婷 学 号 121114045 完成日期 2014年6月10日 目 录1. 问题描述………………………………………………32. 系统设计………………………………………………3.43. 数据结构与算法描述…………………………………4-74. 测试结果与分析………………………………………8-135. 总 结………………………………………………13-146. 参考文献………………………………………………14附录 程序源代码………………………………… 15-35宿舍管理系统1. 问题描述 建立宿舍管理系统，统计信息包括学生姓名，年龄，出生年月日，性别，学号，班级，系别，床号2. 系统设计2.1 设计目标宿舍一般由若干学生入驻，每个宿舍都有独立唯一的编号，入住学生也有唯一的学号，另外添加学生的姓名和班级，使用这些关键字就可以方便的查询和管理宿舍入住情况。

程序设计应采用交互工作方式，并建立数据文件程序应通过建立子函数实现创建、保存与载入数据文件，查找、添加、删除、更改、显示等功能，可以自动保存修改应具有友好的界面和较强的容错能力能够迅速准确地完成各种学生信息的统计和查询，以方便管理员对学生信息的统一管理2.2 设计思想为方便管理员对系统进行操作，程序应具有以下功能：（1）创建宿舍数据文件，并提示管理员输入学生姓名、学号、宿舍号、班级等信息，并在本地保存数据文件（2）打开宿舍数据文件：输入文件名打开保存过的数据文件（3）查询住宿信息：提供学号、姓名、宿舍号三种查询方式（4）添加住宿信息：在数据文件中添加新的住宿信息（5）删除住宿信息：提示管理员输入要删除的学生姓名，验证后删除（6）修改住宿信息：提示管理员输入要修改的学生姓名，验证后修改（7）输出数据文件：将住宿信息按学号的大小排序全部输出（8）退出系统2.3 系统模块划分（要给出流程图）3. 数据结构与算法描述 函数原型 函数功能函数处理描述void creat() 初始条件，创建新数据文件，用于存放学生信息调用文件操作函数来实现void readfile() 文件读取函数，打开已有的数据文件调用文件操作函数来实现void output()输出函数，用于输出所有的学生信息调用文件操作函数，并将学号作为关键字进行冒泡排序再输出void namesearch()查找函数，用于以姓名为关键字查询使用指针，将关键字与记录比较，若相同则输出void numsearch()查找函数，用于以学号为关键字查询使用指针，将关键字与记录比较，若相同则输出Void dorsearch ()查找函数，用于以房号为关键字查询使用指针，将关键字与记录比较，若相同则输出void add()添加函数，以姓名为关键字加入新的学生信息使用指针，建立一个新节点，将新信息插入原文件中void modify()修改函数，用于以修改已存在的学生信息，以姓名为关键字使用指针，将关键字与记录比较，若相同则更改原纪录并保存在原文件中void deleted()删除函数，用于删除所选的学生信息，以姓名为关键字使用指针，将关键字与记录比较，若相同则删除一切相关记录void main()主函数，用于调用子函数按照输入的命令调用已定义的子函数3.1创建功能（void creat()）使用函数新建链表，再使用while循环完成对宿舍数据的录入，包括姓名、学号、班级、宿舍号等信息。

最终将录入数据保存在数组里完成输入后，输入#结束循环3.2读取功能（void readfile()）使用函数读取数据文件，根据输入的文件名加载保存在本地的数据文件，若找不到相同名称文件，则输出错误提示3.3查找功能 （void namesearch()，void numsearch()，void groupsearch()）通过输入选择相关的查询函数来完成查找功能，使用指针将关键字与记录比较，若相同则输出，若无相同则输出错误提示3.4修改功能（void Modify()）使用函数定义指向结构体变量的指针，检验链表中是否有记录，若有记录，根据要修改的编号查找对应结点修改信息并保存，若没记录，输出错误提示3.5删除功能（void deleted()）使用函数定义指向结构体变量的指针，用指针检验链表中是否有记录，若有记录根据要修改的编号查找要删除的结点并删除记录，若没记录，输出错误提示3.7输出功能(void output())使用循环语句对已有的宿舍记录进行逐个读取，按学号为关键字进行冒泡排序，经过n-1趟子排序完成，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数，排序完后按顺序输出所有记录。

4. 测试结果与分析5. 总 结通过这次课程设计，我对数据结构在程序中的应用有了更深刻的了解，增强了程序的编写能力，巩固了专业知识，对程序的模块化观念也又模糊逐渐变的清晰了在程序的运行与调试过程中出现了很多错误，通过反复地复习课本上的相关知识，不停地修改与调试，我终于完成了这段程序在调试过程中，我认识到了语言的灵活性与严谨性，同一个功能可以由不同的语句来实现，但编写程序时要特别注意细节方面的问题，因为一个小小的疏忽就能导致整个程序不能运行当然我也认识到了自己的薄弱之处，如对链表相关知识的欠缺，文件运用的不熟练，在以后的学习中我要集中精力、端正态度，争取把知识学得更扎实、更全面这次课程设计我做的还不是很完善，因为功能不是很多，如果以后有机会会完善的学生的信息还不够完整，如学生的宿舍长，系别，一些费用以及学生的成绩等待相关详细信息在这次课程设计的过程中，我体会到要想开发一个系统软件,不仅需要相当的专业技术知识，还要有严谨缜密的思维能力只有思想上清晰了，编程才有意义，否则就是白费力气同时还要善于捕获细小的方面，因为那往往是这个程序的致命因素这次课程设计培养了我的细心和耐性，更树立了一种科学的态度。

6. 参考文献《数据结构》 严蔚敏《c++》附录 程序源代码#include"stdio.h" #include"string.h" #include"stdlib.h" #include"conio.h" /*头文件*/ #define MAX 100 typedef struct { int year; int month; int day; }DATE; typedef struct { int num; /*学号*/ char name[20]; /*姓名*/ /*定义结构体*/ char sex[6]; /*性别*/ int age; /*年龄*/ DATE birthday; /*出生年月*/ char sushe[30]; /*宿舍号*/ char classes[10]; /*班级*/ char zhuanye[50]; /*专业*/ char chuanghao[50]; /*床号*/ }STUDENTS; /*读取信息*/ int read_file(STUDENTS students[]) { FILE *fp; int i=0; if((fp=fopen("stu.txt","rt"))==NULL) { printf("\n\n*****库存文件不存在！请创建"); /*创建文件*/ return 0; } while((fread(&students[i],sizeof(STUDENTS),1,fp))==1) /*成功创建*/ { i++; } fclose(fp); return i; } /*保存信息*/ void save_file(STUDENTS students[],int sum) { FILE *fp; int i; if((fp=fopen("stu.txt","wb"))==NULL) { printf("读文件错误!\n"); return; } for(i=0;i