机房机位预约模拟1.docx

机房机位预约模拟1.docx

《机房机位预约模拟1.docx》由会员分享，可在线阅读，更多相关《机房机位预约模拟1.docx（29页珍藏版）》请在冰豆网上搜索。

机房机位预约模拟1

C语言课程设计

院系：

资源学院

姓名：

学号：

班号：

指导教师：

日期：

机房机位预约模拟

一.题目要求

20台机器,从早八点到晚八点,每两个小时一个时间段.

需要实现的功能:

（1）查询,根据输入的时间,输出机位信息.

（2）机位预定,根据输入的日期和时间段查询是否有空机位,若有则预约,若无则提供最近空机时间段.另:

若用户要求在非空时间上机,则将用户信息插入该时间段的等待列表.

（3）退出预定,根据输入的时间,撤消该时间的饿预定.

（4）查询是否有等待信息,若有则按顺序显示联系方式,若无则显示提示信息.

二.需求分析

根据题目要求,需要提供机位信息和预约信息,应该用链表来存储,应提供指针的操作:

在程序中,需要查询是否有空机位和等待者和处理预约和取消预约问题,应提供查询,显示,预定,删除,修改等操作;另外还要提供键盘式选择菜单实现功能选择.

三.总体设计

现在分析整个一下整个系统,根据上面的需求分析,可以将这个系统的设计分为如下六大模块:

查询我的预约状态,查询空位,预约,取消预约,排队,查询等待信息.

四.详细设计

1．宏定义

【分析】

由题可知，结构函数包含学生信息：

机位，学号，还有下名学生信息；学生时间（LENGTH）段顺序：

人数，第一名学生，排队的学生，最后一名学生。

需要建立能存储多种变量的结构体

#include

#include访问动态内存的头文件

#include初始化头文件

#defineLENGTH6/*总时段数*/

#defineMAX2

#defineS（r）（r-8）/2/*计算在哪个时段数*/

#defineNULL0

structxinxi{

intjiwei;

charxuehao[10];/*学号，假设为联系方式*/

structxinxi*next;

};

structxinxi*head;

structcell{

intCNum;/*连接在该时段头结点的总机器数目*/

structxinxi*first;/*指向整个队列的开头*/

structxinxi*middle;/*指向等待预约队列*/

structxinxi*last;/*指向整个队列的结尾*/

}TimeQueue[LENGTH];

2．主函数

主函数一般设计的比较简洁,只提供输入,处理和输出部分的函数调用.其中个功

能模块用菜单方式选择。

显示一系列功能信息

输入n，判断n是否是0-6

根据n的值调用各功能模块函数

N

Y

【程序】

main（）/***************主函数**************/

{

inti;

for（i=0;i

TimeQueue[i].CNum=0;（定义）

TimeQueue[i].first=NULL;

TimeQueue[i].middle=NULL;

TimeQueue[i].last=NULL;

}

while

（1）{

printf（"Pleasechoiceyournumber!

:

\n"）;

printf（"1.Searchmybookingstate2.Searchemptyplace3.Book4.Cancelbooking5.Waiting6.Searchwaiting\n"）;

scanf（"%d",&i）;

/*选择功能*/

switch（i）

{

case1:

Inquir_booking（）;break;/*查询我的状态模块*/

case2:

inquir_existing（）;break;/*查询空位模块*/

case3:

booking（）;break;/*预约模块*/

case4:

cancel（）;break;/*取消预约模块*/

case5:

waiting（）;break;/*排队模块*/

case6:

inquir_waiting（）;break;/*查询等待信息模块*/

default:

printf（"error\n"）;

}

}

}

3．各功能模块设计

（1）查询我的状态模块

[数据结构]

我的原始数据是预约者预约的信息，将它储存在用指针处理的链表中。

【分析】

根据输入的时间来判断应该查询的结构体，把其首地址赋给Rem，然后通过指针的移动，比较输入的学号和存储在该结构体中的Rem->data，来判断我的预约状态。

输入要查询的时间n，判断n是否8－20

n=s（n）

根据的n值和输入的学号来查找链表中是否有该值和其的位置，从而达到查询出我的状态的目的

Y

提示：

输入错误，请重新输入

N

[流程图]

【程序】

voidInquir_booking（）

{

intn;

inti;

charInfor[10];（学号）

structxinxi*q;

structxinxi*Rem;

printf（"Pleaseinputthetimeyouwanttosearch!

（24xiaoshizhibetween8and20o’clock,include8o’clock）\n"）;

scanf（"%d",&n）;

if（n>=8&&n<20）{

n=S（n）;

printf（"Pleaseinputyourschool-number!

\n"）;

scanf（"%s",xuehao）;

Rem=TimeQueue[n].first;

q=Rem;

for（i=1;;q=Rem,Rem=Rem->next,i++）

if（strcmp（Rem->xuehao,Infor）==0）break;

if（Rem->jiwei!

=0）

printf（"Thecomputernumberyouhaveduringthisperiodperiodis%d\n",Rem->jiwei）;

elseprintf（"Sorry,youarestillinthewaitingqueue!

"）;

}

elseprintf（"Error.Pleaseinputagain.\n"）

}

（2）查询空机位模块

[分析]

根据输入的时间确定n值，然后根据结构体中TimeQueue中的TimeQueue[n]->Cnum的值，求出最大值与该值的差即为空机位数。

[流程图]

输入要查询的时间n判断n是否8－20

n＝s（n）

根据n的值判断TimeQueue[n]->Cnum的值是否小于最大值MAX

输出：

没有空机位

空机位数=MAX－TimeQueue[n]

-->CNum

N

Y

Y

提示：

输入错误，请重新输入

N

【程序】

voidinquir_existing（）

{

intn;

printf（"Pleaseinputthetimeyouwanttosearch.（24hours8~24o’clock,include8‘clock）\n"）;

scanf（"%d",&n）;

if（n>=8&&n<20）{

n=S（n）;

if（TimeQueue[n].CNum

printf（"Thereare%demotycomputer.\n",MAX-TimeQueue[n].CNum）;

elseprintf（"Sorry!

Thereisnoemptycomputer!

\n"）;

}

elseprintf（"Error.Pleaseinputagain.\n"）;

}

（3）预约模块

[数据结构]

定义两个指向结构体的指针，用强制类型转换使他们指向动态分配的存储空间的首地址，把预约者的信息储存在其中一个结构体中。

[分析]

在该模块的设计中，要让预约者按预约的顺序储存在结构体中。

当预约者的总数小于最大值时，就要用到通过指针的移动来把预约者的信息按顺序储存起来，用两个不同的指针分别指向链表的开始，链表的结尾处。

[流程图]

输入要查询的时间n判断n是否8－20

Y

n＝s（n）

根据n的值判断TimeQueue[n]->Cnum的值是否小于最大值MAX

输入预约者的学号

TimeQueue[n].first是否为空

Y

N

提示：

输入错误请重新输入

N

提示：

已经没有空机位

N

把预约者信息储存在链表的第一个结点

把预约者的信息插入到链表的表尾

【程序】

voidbooking（）/**/

{

intn;

charInfor[10];

structxinxi*Rem;

structxinxi*p;

printf（"Pleaseinputthetimeyouwanttobook!

\n"）;

scanf（"%d",&n）;

if（n>=8&&n<20）{

n=S（n）;

if（TimeQueue[n].CNum

{

printf（"PleaseinputyourNo.!

\n"）;

scanf（"%s",Infor）;

if（TimeQueue[n].first==NULL）{

Rem=（structxinxi*）malloc（sizeof（structxinxi））;（malloc:

“动态内存分配，当无法知道内存具体位置的时候，想要绑定真正的内存空间，就需要用到动态的分配内存”）（sizeof（类型说明符，数组名或表达式）;）

Rem->jiwei=1;

strcpy（Rem->xuehao,Infor）;

Rem->next=NULL;

TimeQueue[n].first=Rem;

TimeQueue[n].last=Rem;

TimeQueue[n].CNum++;

printf（"Succeedtobook!

\n"）;

}

else{

Rem=（structxinxi*）malloc（sizeof（structxinxi））;

strcpy（Rem->xuehao,Infor）;

Rem->next=NULL;

p=TimeQueue[n].last;

Rem->jiwei=TimeQueue[n].CNum+1;

printf（"%d",Rem->jiwei）;

TimeQueue[n].last=Rem;

p->next=Rem;

TimeQueue[n].CNum++;

printf（"Succeedtobook!

\n"）;

}

}

elseprintf（"Thereisnoemptycomputer!

\n"）;

}

elseprintf（"Error.Pleaseinputagain.\n"）;

}

（4）排队模块

[分析]该模块主要是针对是否要排队和如何排队设计的。

当预约者总数小于最大值时提示不用排队。

当预约者的总数大于最大值时就需要排队。

把排队者的信息储存在由指向结构体的指针指向的动态分配的存储区域，然后连接到TimeQueue[n]的表尾。

用指向等待队列的指针指向排队的第一人，通过指针的移动，用指向表尾的指针指向真个链表的结尾。

输入要查询的时间n判断n是否8－20

Y

n＝s（n）

根据n的值判断TimeQueue[n]->Cnum的值是否小于最大值MAX

Y

提示：

还有空机位，不需要排队。

Cnum是否＝MAX

N

把排队者的信息连接到链表的结尾处，即排队的第一个

把排队者的信息联接到队尾处。

Y

N

提示：

输入错误请重新输入

N

[流程图]

【程序】

voidwaiting（）/**/

{

intn;

charInfor[10];

structxinxi*Rem;

structxinxi*p;

printf（"Pleaseinputthetimeyouwanttowait!

\n"）;

scanf（"%d",&n）;

if（n>=8&&n<20）{

n=S（n）;

if（TimeQueue[n].CNum>=MAX）{

printf（"PleaseinputyourNo!

\n"）;

scanf（"%s",Infor）;

if（（TimeQueue[n].CNum）==MAX）{

Rem=（structxinxi*）malloc（sizeof（structxinxi））;

strcpy（Rem->xuehao,Infor）;

Rem->next=NULL;

Rem->jiwei=0;

p=TimeQueue[n].last;

TimeQueue[n].last=Rem;

p->next=Rem;

TimeQueue[n].middle=Rem;

TimeQueue[n].CNum++;

printf（"Succeedtointhequeue。

\n"）;

}

else{

Rem=（structxixni*）malloc（sizeof（structxinxi））;

strcpy（Rem->xuehao,Infor）;

Rem->next=NULL;

Rem->jiwei=0;

p=TimeQueue[n].last;

TimeQueue[n].last=Rem;

p->next=Rem;

TimeQueue[n].CNum++;

printf（"Succeedtointhequeue。

\n"）;

}

}

elseprintf（"Thereisstillhaveemptycomputer。

Nowait！

"）;

}

elseprintf（"Error.Pleaseinputagain.\n"）;

}

（5）取消预约模块

[分析]

要取消预约，有两种情况，第一是从有机位的人要取消预约，在该种情况下，排队的第一人的位置就插入到该取消者的位置。

而指向等待队列首地址的指针就指向原来排队的第二人。

第二种情况就是取消预约的人本来就在等待队列中，只需要直接删除该结点即可。

输入要查询的时间n判断n是否8－20

n＝s（n）

输入学号，查找该链表中该信息的位置i，i是否不大于MAX

退出预约，排队者的第一人插入该预约者的位置。

退出预约

N

提示：

输入错误请重新输入

N

[流程图]

Y

Y

【程序】

voidcancel（）

{

intn;

inti;/*记载删除点的队列位置*/

charInfor[10];

structxinxi*Rem;

structxinxi*q;

structxinxi*p;

printf（"Pleaseinputthetimeyouhavebooked.\n）;

scanf（"%d",&n）;

if（n>=8&&n<20）{

printf（"PleaseinputyourNo.!

\n"）;

scanf（"%s",Infor）;

n=S（n）;

Rem=TimeQueue[n].first;

q=Rem;

for（i=1;;q=Rem,Rem=Rem->next,i++）

if（strcmp（Rem->xuehao,Infor）==0）break;

if（i>MAX）{/*注意退出预定的情况包括退出在等待队列中预定的情况！

*/

if（Rem->next==NULL）{

q->next=NULL;

TimeQueue[n].last=q;

free（Rem）;

TimeQueue[n].CNum--;

printf（“Succeedtooutthequeue!

\n"）;

}

else{

q->next=Rem->next;

free（Rem）;

TimeQueue[n].CNum--;

printf（"Succeedtooutthequeue!

\n"）;

}

}

else{

if（TimeQueue[n].CNum>MAX）{

TimeQueue[n].middle->jiwei=Rem->jiwei;

TimeQueue[n].middle=TimeQueue[n].middle->next;

}

if（i=1）TimeQueue[n].first=Rem->next;

elseq->next=Rem->next;

free（Rem）;

TimeQueue[n].CNum--;

printf（"Succeedtooutthequeue!

\n"）;}

}

elseprintf（"Error.Pleaseinputagain.\n"）;

}

（6）查询等待信息模块

[分析]

通过输入的时间，判断储存该时间段的结构体链表，通过比较TimeQueue[n]中Cnum的值与最大值的大小关系就可以得到是否有等待者的信息。

[流程图]

Y

【程序】

voidinquir_waiting（）

{

intn;

structxinxi*q;

printf（"Pleaseinputthetimeyouwanttosearchthewaiter.\n"）;

scanf（"%d",&n）;

if（n>=8&&n<20）{

n=S（n）;

if（TimeQueue[n].CNum>MAX）{

printf（"Thewaiterare:

\n"）;

q=TimeQueue[n].middle;

for（;q->next!

=NULL;q=q->next）printf（"%s\n",q->xuehao）;

printf（"%s\n",TimeQueue[n].last->xuehao）;

}

elseprintf（"Thereisnowaiterduringthisperiod!

\n"）;

}

elseprintf（"Error.Pleaseinputagain.\n"）;

}

五．上机操作：

（1）主菜单如下：

（2）选3，进入预约模块：

（3）选1，进入“查询我的预约状态”模块：

（4）选2，进入查询空机位模块：

（5）选4，进入取消预约模块：

（6）选5，进入排队等待模块：

（7）选6，进入查询等待信息模块：

（8）选0，结束程序：

按任意键，则结束运行，返回源程序。

六．总结

通过这一周的C语言实习，我在上机操作这一方面有了很大的进步，对C的理论知识的掌握也更加牢固。

学会了把所学的知识用于实践。

七．源代码

#include

#include

#include

#defineLENGTH6

#defineMAX20

#defineS（r）（r-8）/2

#defineNULL0

structnode{

intlocat;

chardata[10];

structnode*next;

};

structnode*head;

structcell{

intCNum;

structnode*first;

structnode*middle;

structnode*last;

}TimeQueue[LENGTH];

voidInquir（）

{

intn;

charInfor[10];

structnode*Rem;

printf（"Pleaseinputthetimeyouwanttosearch!

（24hours8~20o'clock,include8o'clock）\n"）;

scanf（"%d",&n）;

if（n>=8&&n<20）{

n=S（n）;

printf（"PleaseinputyourNo.!

\n"）;

scanf（"%s",Infor）;

Rem=TimeQueue[n].first;

for（;Rem->next!

=NULL;Rem=Rem->next）

if（strcmp（Rem->data,Infor）==0）break;

if（Rem->locat!

=0）

printf（"Thecomputernumberis%d\n",Rem->locat）;

elseprintf（"Sorry,youarestillinthequeueoryouhaven'tbooked!

"）;

}

elseprintf（"Error!

Pleaseinputagain.\n"）;

}

voidinquir（）

{

intn;

printf（"Pleaseinputthetimeyouwanttosearch!

（24hours8~20o'clock,include8o'clock）\n"）;

scanf（"%d",&n）;

if（n>=8&&n<20）{

n=S（n）;

if（TimeQueue[n].CNum

printf（"Thereare%demptycomputer!

\n",MAX-TimeQueue[n].CNum）;

elseprintf（"Sorry,thereisnoemptycomputer!

\n"）;

}

elseprintf（"Error!

Pleaseinputagain.\n"）;

}

voidbooking（）

{

intn;

charInfor[10];

structnode*Rem;

structnode*p;

printf（"Pleaseinputthetimeyouwanttobook!

\n"）;

scanf（"%d",&n）;

if（n>=8&&n<20）{

n=S（n）;

if（TimeQueue[n].CNum

printf（"PleaseinputyourNo.!

\n"）;

scanf（"%s",Infor）;

if（TimeQueue[n].first==NULL）{

Rem=（structnode*）malloc（sizeof（structnode））;

Rem->locat=1;

strcpy（Rem->data,Infor）;