数据结构课程设计--宾馆客房管理系统

数据结构课程设计报告实验名称：宾馆订房和退房系统**：***学号：*********学院：计算机科学与技术学院专业：网络工程****：***一．需求分析1.实验题目：宾馆订房和退房系统2.基本要求：1）实现宾馆的订房业务2）实现退房业务3）实现统计业务4）实现查询业务其他：要求在VC++6.0下运行通过二．概要设计本程序主要有以下几个功能模块void main () //主函数void tongji_cus (hotel_lv *L) //统计当前客人人数函数void cx_customer (hotel_lv *L) //查询客人信息函数cus* Delete (hotel_lv *L) //退房函数void input (hotel_lv *L) //订房函数void Pr_divide(cus *p,fangjian *q) //打印客人信息函数void Init(hotel_lv *L) //初始化函数typedef struct customer //客人结构体定义typedef struct hotel_lv //宾馆结构体定义typedef struct fangjian //房间结构体定义本程序通过主函数调用void main ()主函数，主函数再调用其他几个功能模块，其中客房数量通过初始化函数来实现，输入客房的数量和床位的数量来确定。

三．详细设计1.程序运行流程图2.入住流程图3.各功能模块源代码及详细介绍(1) .主菜单Init (L);while (1) //进入菜单选项{system ("cls");printf ("\n\n\n");printf("************************************************************\n"); printf("* *\n"); printf ("* 欢迎进入宾馆客房管理系统*\n"); printf("* *\n"); printf ("********************************************************\n"); printf ("******湖北工程学院计算机学院1117141班胡山权*********\n\n"); printf ("------------------------------------------版权所有，侵权必究\n");printf (" 1 录入客人信息\n");printf (" 2 退房业务\n ");printf (" 3 查询客人信息\n");printf (" 4 统计客人信息\n");printf (" 0 退出系统\n");printf (" 请选择你要办理的业务\n");scanf ("%d",&c); // 做选择getchar ();switch (c){case 1: input (L);break;case 2: p=Delete (L);free (p);break;case 3: cx_customer (L);break;case 4: tongji_cus (L);break;case 0: return;}(2) 统计当前客人人数函数void tongji_cus (hotel_lv *L){hotel_lv *l;fangjian *f;cus *t;int i=0,j=0;int flag;l=L->next;while (l!=NULL){flag=0;i++;f=l->fj_next;while (f!=NULL){if (f->mem_num==0)f=f->next;else{t=f->cus_next;while (t!=NULL){flag++;j=j+flag;t=t->next;}f=f->next;}}printf ("等级为%d的房间的入住人数为%d\n",i,flag);l=l->next;}if (!j)printf ("此时无人入住。

\n");system ("pause");}(3).退房业务cus* Delete (hotel_lv *L){cus *p,*q; char c;fangjian *f;int lv,hotel_num,bed_num;hotel_lv *l;l=L->next;printf ("请输入该退房客人的房间等级号码：\n");scanf ("%d",&lv);getchar ();while (l!=NULL){ .....{f->mem_num--;printf ("退房成功！\n");system ("pause");return (q);}elsereturn NULL;}}}if (q=NULL) //如果该房间内床位为空{printf ("没有找到该床位，请核对信息后重新输入。

\n");}}}if (f==NULL) //如果该等级的房间为空{printf ("没有找到该房间号，请从新输入。

\n");}}}if (l==NULL) //如果等级链表为空{printf ("没有找到该房间等级，请核对后输入！\n");}system ("pause");}(4) 查询客人信息void cx_customer (hotel_lv *L){char s[15];hotel_lv *l;fangjian *f;cus *t;int flag=0; //设置标志量printf ("请输入要查询的客人姓名：\n");scanf ("%s",s); //输入要查询的客人姓名getchar ();l=L->next;while (l!=NULL) //等级不为空时，走向房间{f=l->fj_next;while (f!=NULL) //房间不为空时，走向床位{if (f->mem_num==0) //若此房间当前人数为0，走向下一见房f=f->next;else{t=f->cus_next;while (t!=NULL){if (!strcmp (t->name,s)) //如果找到该客人{Pr_divide (t,f); //打印信息t=t->next; //指向下一个人，继续查找flag++; //标量加1}elset=t->next;}f=f->next;}}l=l->next;}if (!flag) //标志量为0，则未查找到{printf ("没有找到该客人，请核对再输入。

\n");system ("pause");}} //统计函数与查询函数基本类似(5) 入住函数void input (hotel_lv *L){char c;int i,lv;fangjian *p1;cus *s,*p2,*p3;hotel_lv *l;l=L->next;if (full (L)) //判断是否客满{printf ("房间已满，不能入住。

\n");system ("pause");}else{printf ("请输入旅客所需的房间等级：");scanf ("%d",&lv);while (l!=NULL) //等级不为空时{if (l->lv_num!=lv)l=l->next;else //有此等级时{p1=l->fj_next;while (p1!=NULL) //房间不为空{if (p1->mem_num==p1->max) //是否有空床位{p1=p1->next;if (p1==NULL){getchar ();printf ("此等级为%d的所有房间均无空位\n是否愿意更好等级[y/n]",lv); scanf ("%c",&c); //选择if (c=='y')input (L);elsereturn;}}else //客人信息登记{ //因为床位没有设置头结点，所以对于第一个结点要特别判断if(p1->mem_num==0){s=(cus*)malloc(sizeof(cus));printf ("\n---------------------------------\n");printf ("\n 入住客人信息：");printf("\n 请输入客人的姓名：");scanf ("%s",s->name);printf("\n 请输入客人年龄：");scanf ("%d",&(s->age));printf ("\n 请输入客人的性别（如：男1；女0）：");scanf ("%d",&(s->sex));printf ("\n 请输入客人入住的时间（如：1990 10 11）：");scanf ("%d %d %d",&s->year,&s->month,&s->day);s->lv=lv; //指针修改p1->cus_next=s;p1->mem_num++; //房间当前最大人数加1s->bed_num=1;s->next=NULL; //尾指针设置为空Pr_divide (s,p1); //打印房间分配表system ("cls");break;}else{p2=p1->cus_next;p3=p2;i=1;while (i<=p1->mem_num){if (i==p3->bed_num){p3=p3->next;i++;}else{i++;break;}}if (p3==NULL){s=(cus*)malloc(sizeof(cus));printf("\n--------------------------------------\n");printf ("\n 入住客人信息：");printf("\n 请输入客人的姓名：");scanf ("%s",s->name);printf("\n 请输入客人年龄：");scanf ("%d",&(s->age));printf ("\n 请输入客人的性别（如：男1；女0）：");scanf ("%d",&(s->sex));printf ("\n 请输入客人入住的时间（如：1990 10 11）：");scanf ("%d %d %d",&s->year,&s->month,&s->day);s->lv=lv;while (p2->next!=p3)p2=p2->next;p2->next=s;p1->mem_num++;s->bed_num=i;s->next=NULL;Pr_divide (s,p1);system("cls");break;}else{while(p2->bed_num==i)p2=p2->next;s=(cus*)malloc(sizeof(cus));printf("\n--------------------------------------\n");printf ("\n 入住客人信息：");printf("\n 请输入客人的姓名：");scanf ("%s",s->name);printf("\n 请输入客人年龄：");scanf ("%d",&(s->age));printf ("\n 请输入客人的性别（如：男1；女0）：");scanf ("%d",&(s->sex));printf ("\n 请输入客人入住的时间（如：1990 10 11）：");scanf ("%d %d %d",&s->year,&s->month,&s->day);s->lv=lv;s->next=p2->next;p2->next=s;p1->mem_num++;s->bed_num=i-1;Pr_divide(s,p1);system("cls");break;}}}}break;}}}}(6) 初始化函数void Init(hotel_lv *L){int i,j,k,l;hotel_lv *p,*q;fangjian *p1, *p2,*p3;printf ("请输入房间分为几个等级:\n");scanf ("%d",&j); //输入房间分为几个等级q=L;for (i=1;i<j;i++){p= (hotel_lv*) malloc (sizeof(hotel_lv));q->next=p;p->lv_num=i; //给房间等级赋值printf ("请输入房间等级为%d的房间个数：\n",p->lv_num);scanf ("%d",&l); //输入该等级房间的数目if (l==0)continue;else //初始化该房间的床位{p2= (fangjian*)malloc(sizeof(fangjian));p2->fj_num=1;printf ("请输入房间等级为%d房间号为l的床位个数的最大值：\n",p->lv_num,k);scanf ("%d",&(p2->max)); //输入房间l的床位数目p2->mem_num=0; //该房间内当前人数赋值为0p->fj_next=p2;p3=p2;for (k=2;k<=1;k++){p1=(fangjian*)malloc(sizeof(fangjian));p3->next=p1;p1->fj_num=k;printf ("请输入房间等级为%d房间号为%d的床位的个数的最大值；\n",p->lv_num,k);scanf ("%d",&(p1->max)); //输入房间K的床位数目p1->mem_num=0; //该房间内的当前人数赋值为0p3=p1;}p3->next=NULL; //房间链表尾指针为空}q=q->next;}q->next=NULL; //等级链表尾指针域为空system ("pause");}(7) 打印客人信息void Pr_divide(cus *p,fangjian *q){printf ("*************************************************************\n\n");printf (" 宾馆房间分配系统\n\n");printf ("*************************************************************\n\n");printf ("| 姓名| 性别| 年龄| 等级号| 房间号| 床位号| 入住时间|\n");printf ("| %6s | %d | %2d | %2d | %2d | %2d | %4d-%2d-%2d | \n",p->name,p->sex,p->age,p->lv,q->fj_num,p->bed_num,p->year,p->month,p->day);printf ("***************************************************************\n"); printf ("\n");system ("pause");}四．程序截图说明(1) 程序主菜单：(2) 录入客人信息（3）查询客人信息（4）统计业务（5）退房业务五．分析总结：1.出现问题及解决办法：刚开始，我想宾馆管理系统的算法和学生宿舍管理系统一样，所以开始，我定义的结构体数组，进行编写。