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

数据结构课程设计报告

设计题目 宿舍管理系统

专 业 信息技术学院

班 级 计算机科学与技术

姓 名 顾文婷

学 号 121114045

完成日期 2014年6月10日

目 录

1. 问题描述………………………………………………3

2. 系统设计………………………………………………3.4

3. 数据结构与算法描述…………………………………4-7

4. 测试结果与分析………………………………………8-13

5. 总 结………………………………………………13-14

6. 参考文献………………………………………………14

附录 程序源代码………………………………… 15-35

宿舍管理系统

1. 问题描述

建立宿舍管理系统，统计信息包括学生姓名，年龄，出生年月日，性别，学号，

班级，系别，床号。

2. 系统设计

2.1 设计目标

宿舍一般由若干学生入驻，每个宿舍都有独立唯一的编号，入住学生也有唯

一的学号，另外添加学生的姓名和班级，使用这些关键字就可以方便的查询和管

理宿舍入住情况。程序设计应采用交互工作方式，并建立数据文件。程序应通过

建立子函数实现创建、保存与载入数据文件，查找、添加、删除、更改、显示等

功能，可以自动保存修改。应具有友好的界面和较强的容错能力。能够迅速准确

地完成各种学生信息的统计和查询，以方便管理员对学生信息的统一管理。

2.2 设计思想

为方便管理员对系统进行操作，程序应具有以下功能：

（1）创建宿舍数据文件，并提示管理员输入学生姓名、学号、宿舍号、班级等

信息，并在本地保存数据文件

（2）打开宿舍数据文件：输入文件名打开保存过的数据文件

（3）查询住宿信息：提供学号、姓名、宿舍号三种查询方式

（4）添加住宿信息：在数据文件中添加新的住宿信息

（5）删除住宿信息：提示管理员输入要删除的学生姓名，验证后删除

（6）修改住宿信息：提示管理员输入要修改的学生姓名，验证后修改

（7）输出数据文件：将住宿信息按学号的大小排序全部输出

（8）退出系统

2.3 系统模块划分（要给出流程图）

3. 数据结构与算法描述

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<sum;i++)

if(fwrite(&students[i],sizeof(STUDENTS),1,fp)!=1) printf("写文件错误!\ …… 此处隐藏：2363字，全部文档内容请下载后查看。喜欢就下载吧 ……