数据结构课设报告-宿舍管理系统

《 数据结构》课程设计 1 宿舍管理系统 一 目的 根据所学知识，编写指定题目的C语言程序，并规范地完成课程设计报告。通过课程设计，加深对《程序设计语言》和《软件技术基础》课程所学知识的理解，熟练掌握和巩固C语言的基本知识和语法规范，包括：数据类型（整形、实型、字符型、指针、数组、结构等）；运算类型（算术运算、逻辑运算、自增自减运算、赋值运算等）；程序结构（顺序结构、判断选择结构、循环结构）；库函数应用等；复杂任务功能分解方法（自顶向下逐步求精、模块化设计、信息隐藏等），熟练掌握和巩固三种基本的数据结构（线性结构、树形结构、图形结构）的逻辑结构、存储结构以及相关运算和应用。

学会编制结构清晰、风格良好、数据结构适当的C语言程序，从而具备利用计算机编程分析解决综合性实际问题的初步能力。

二 需求分析 1、要求

1）采取模块化方式进行程序设计，要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块（视情况可另外加分）。

2）系统以菜单界面方式（至少采用文本菜单界面，如能采用图形菜单界面更好）工作，运行界面友好，演示程序以用户和计算机的对话方式进行。

3）程序算法说明清晰，理论分析与计算正确，运行情况良好，实验测试数据无误，容错性强（能对错误输入进行判断控制）。

4）编程风格良好（包括缩进、空行、适当注释、变量名和函数名见名知意，程序容易阅读等）。

2、详细功能 宿舍信息包括：宿舍号、性别、容纳人数、住宿费用、住宿学生姓名。试设计一宿舍信息管理系统，使之能提供以下功能：

1．宿舍基本信息（包含宿舍号、性别、容纳人数、住宿费用）录入； 《 数据结构》课程设计 2 2．将学生分配到指定宿舍号的宿舍； 3．已住宿的学生退宿舍； 4．查询宿舍信息，包括宿舍号、性别、容纳人数、住宿费用、已住宿的人数、已住宿学生姓名。

5．系统以菜单方式工作。 三 概要设计 1、流程图 开始

功能选择输入 判断用户输入 宿舍基本信息（包含宿舍号、性别、容纳人数、住宿费用）输入

将学生分配到指定宿舍号的宿舍

已住宿的学生退宿舍

查询宿舍信息，包括宿舍号、性别、容纳人数、住宿费用、已住宿的人数、已住宿学生姓名

输出相关信息

退出宿舍信息查询系统 《 数据结构》课程设计

3 流程图相关叙述： 用户运行程序时便正式进行了通讯录的使用，该通讯录分为五个功能，“1”选项对应的是“宿舍信息录入”功能；“2” 选项对应的是“将学生分配到宿舍”功能；“3” 选项对应的是“已住宿学生退宿”功能；“4” 选项对应的是“删宿舍信息查询”功能；“5” 选项对应的是“退出系统”功能。

2、设计结构体及函数表 （1）结构体 #define N 100//宏定义，线性表的初始最大长度 #define M 10 //宏定义， typedef struct { char name[20]; //学生姓名 }Stu;

typedef struct { int num; //宿舍号 char sex[4]; //性别 int rn_num; //容纳人数 int fee; //宿舍费用 int yz_num; //已住人数 Stu *stud; //入住学生姓名 }room; //宿舍信息

typedef struct { int len; //当前长度 room *data; //存储空间基址 int linesize; //当前分配的存储容量 }linklist; //定义线性表

int f; //全局变量，存放操作序号 《 数据结构》课程设计

4 2）函数表 void init(linklist &l); /*参数:线性表l */ /*返回值:无返回值 */ /*功能:对线性表l进行初始化 */

void room_num_sort(linklist &l); /*参数:线性表l */ /*返回值:无返回值 */ /*功能:利用宿舍号对宿舍进行排序 */

void menu(); /*参数:无参数 */ /*返回值:无返回值 */ /*功能:显示操作菜单 */

void display1(linklist &l); /*参数:线性表l */ /*返回值:无返回值 */ /功能:显示宿舍的相关信息（除宿舍已住人数及已住学生姓名外） */

void display2(linklist &l); /*参数:线性表l */ /*返回值:无返回值 */ /*功能:显示宿舍的相关信息（包括宿舍已住人数及已住学生姓名） */

void function1(linklist &l); /*参数:线性表l */ /*返回值:无返回值 */ /*功能:录入宿舍的相关信息 */

void function2(linklist &l); /*参数:线性表l */ /*返回值:无返回值 */ /*功能:将学生安排到已经输入的宿舍里住宿 */

void function3(linklist &l); /*参数:线性表l */ /*返回值:无返回值 */ /*功能:已住学生退宿 */ 《 数据结构》课程设计 5 void function4(linklist &l); /*参数:线性表l */ /*返回值:无返回值 */ /*功能:通过宿舍号查询指定宿舍的相关信息 */

void main(); /*参数:无参数 */ /*返回值:无返回值 */ /*功能:主函数 */

3）主函数与各模块的调用 linklist l; //定义线性表 l init(l); //调用初始化函数 char ch,ch2; system("color 1e");//调节显示的背景以及前景 printf("\n"); printf(" *************************欢迎进入宿舍管理查询系统*************************\n"); printf("\n"); printf("请按任意键开始操作:"); Fflush(stdin); //清空输入缓冲区，以得到正确的输入结果 scanf("%c",&ch); system("cls"); //将屏幕先前显示的内容清理掉 menu(); //调用主菜单函数 while(f!=0) { switch(f) { case 1:function1(l);break;//调用录入宿舍信息函数 case 2:function2(l);break;//调用学生入宿函数 case 3:system("cls");function3(l);break;//调用学生退宿函数 case 4:function4(l);break; //调用查询宿舍信息函数 case 5:system("cls"); printf("是否退出系统:\t"); fflush(stdin); scanf("%c",&ch2); if(ch2=='y'||ch2=='Y') { system("cls"); 《 数据结构》课程设计 6 exit(0); } else { system("cls"); menu(); }break; } }

四 详细设计 各算法的实现 1）定义结构体 typedef struct { int num; //宿舍号 char sex[4]; //性别 int rn_num; //容纳人数 int fee; //宿舍费用 int yz_num; //已住人数 Stu *stud; //入住学生姓名 }room;

2）定义顺序表 typedef struct { int len; //当前长度 room *data; //存储空间基址 int linesize; //当前分配的存储容量 }linklist;

3）功能菜单的显示 void menu() { char ch; printf(" |****************************************************************|\n"); 《 数据结构》课程设计 7 printf(" |**************************宿舍管理系统**************************|\n"); printf(" |*****************************主菜单*****************************|\n"); printf(" |****************************************************************|\n"); printf(" | |\n"); printf(" | 1、宿舍信息录入 2、学生分配宿舍 |\n"); printf(" | |\n"); printf(" | 3、住宿学生退宿 4、宿舍信息查询 |\n"); printf(" | |\n"); printf(" | 5、退出系统 |\n"); printf(" | |\n"); printf(" |****************************************************************|\n"); printf(" 请输入你想进行的操作:\t"); scanf("%d",&f); if(f<1||f>5) { printf(" 操作序号输入错误!\n 按任意键返回主菜单重新输入!\n"); fflush(stdin); scanf("%c",&ch); system("cls"); menu(); } }

4）录入宿舍的相关信息 void function1(linklist &l) { int i,j,m; char ch2;