c语言课程设计停车场管理.docx
《c语言课程设计停车场管理.docx》由会员分享,可在线阅读,更多相关《c语言课程设计停车场管理.docx(18页珍藏版)》请在冰豆网上搜索。
c语言课程设计停车场管理
C语言课程设计报告
CProgramLanguage
设计题目:
______停车场管理___
指导教师:
_______________
班级:
______________
学号:
____________
设计者:
_____________
成绩:
___________________
设计时间:
2011年06月23日
目录
第一章设计目的与要求……………………………………………………………….3
1.1设计目的………………………………………………………………………3
1.2题目要求………………………………………………………………………3
第二章课程设计的相关内容………………………….………………….………….3
2.1程序设计的原理………………………….……………….………..…………3
2.2功能模块分解(框图)…………………….………………………………...4
第三章系统运行结果及运行截图……………………………………………………..5
3.1设计测试说明……………………………………………….….………………….5
3.1.1初始进入状态………………………………………………………….5
3.1.2当车辆到达时…………………………………………………………6
3.1.3车辆离开时及停放所需的费用:
………………………………………….6
3.1.4车场已满时………………………………………………………………….6
3.1.5列出车场信息………………………………………………………………6
3.2我完成的部分…………………………………………………………….……….6
3.2.1我完成部分的程序………………………………………..….…………..6
3.2.2我完成的程序的说明…………………………………………………..8
3.3源程序…………………………………………………………………………8
第四章课程设计体会……………………………………………………………………………13
参考文献………………………………………………………………………….……………….13
第一章设计目的与要求
1.1设计目的:
:
通过C语言课程设计,学会利用结构体,指针,数组,变量等元素实现文件的读写,既能往文件中存放信息,又能将信息从文件中读取出来。
从中训练自己动手操作能力,使我们了解高级程序设计语言的结构,掌握基本的程序设计过程和技巧,掌握基本的分析问题和利用计算机求解问题的能力,具备初步的高级语言程序设计能力。
为后续各门计算机课程的学习和毕业设计打下坚实基础。
1.2题目要求:
用于利用计算机实现停车场的管理,包括车位调度,停车记费。
车位记录,收费管理与计算。
主要功能:
车位调度;停车时间与费用的计算;车位记录。
第二章课程设计的相关内容
2.1程序设计原理:
设计一个停车场用长度为N的堆栈来模拟。
由于停车场内如有某辆车要开走,在它之后进来的车都必须先退出为它让道,待其开出停车场后,这些车再依原来的顺序进入。
程序输出每辆车到达后的停车位置,以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。
栈以顺序结构实现,队列以链表实现。
程序中分别采用了“栈”和“队列”作为其存储结构。
“栈”的定义可知,每一次入栈的元素都在原栈顶元素之上成为新的元素,每一次出栈的元素总是当前栈顶元素使次栈元素成为新的栈顶元素,即最后进栈者先出栈。
程序中采用的结构是:
typedefstructNODE{
CarNode*stack[MAX+1];
inttop;
}SeqStackCar;/*模拟车库*/
“队列”是限定所有插入操作只能在表的一端进行,而所有的删除操作都只能在表的另一端进行。
插入端叫队尾,删除端叫对头。
按先进先出规则进行。
程序中采用的结构是:
typedefstructNode{
QueueNode*head;
QueueNode*rear;
}LinkQueueCar;/*模拟通道*/
由于停车场是一个狭窄通道,而且只有一个大门可供汽车进出,问题要求汽车停车场内按车辆到达时间的先后顺序,依次由北向南排列。
由此很容易联想到数据结构中的堆栈模型,因此可首先设计一个堆栈,以堆栈来模拟停车场,又每个汽车的车牌号都不一样,这样一来可以根据车牌号准确找到汽车位置,所以堆栈里的数据元素我设计成汽车的车牌号。
当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入停车场。
这是个一退一进的过程,而且让道的汽车必须保持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让道的汽车车牌号。
当停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,若停车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将会最先进入停车场,这完全是一个先进先出模型,因此可设计一个队列来模拟便道,队列中的数据元素仍然设计成汽车的车牌号。
另外,停车场根据汽车在停车场内停放的总时长来收费的,在便道上的时间不计费,因此必须记录车辆进入停车场时的时间,车辆离开停车场时的时间不需要记录,当从终端输入时可直接使用。
由于时间不象汽车一样需要让道,我们设计了一个顺序表来存放时间。
又用顺序表用派生法设计了一个堆栈,恰好满足上面模拟停车场的需要。
2.2功能模块分解(框图)
车进入车场
不做任何计算
无点x
有
输入离开车辆的离开时间,进行停车费用的计算
此车后面的车辆退出并进入临时栈
车子离开
第三章系统运行结果及运行截图
3.1设计测试说明:
本程序相对来说比较容易看明白,其中涉及到的输入,输出显示明白,便于实际操作。
通过调试,运行,基本上达到了要求,但还存在一些缺点。
如:
界面不够新颖突出,有点单调等。
3.1.1初始进入状态(用户界面):
3.1.2当车辆到达时:
3.1.3车辆离开时及停放所需的费用:
3.1.4车场已满时:
3.1.5列出车场信息:
3.2我完成的部分:
3.2.1程序
voidLeave(SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W)
{/*车辆离开*/
inti,room;
CarNode*p,*t;
QueueNode*q;
/*判断车场内是否有车*/
if(Enter=top>0)/*有车*/
{
while
(1)/*输入车辆离开的信息*/
{
printf("\n请输入车在车场的位置/1--%d/:
",Enter=top);
scanf("%d",&room);
if(room>=1&&room<=Enter=top)break;
}
while(Enter=top>room)/*车辆离开*/
{
Temp=top++;
Temp=stack[Temp=top]=Enter=stack[Enter=top];
Enter=stack[Enter=top]=NULL;
Enter=top--;
}
p=Enter=stack[Enter=top];
Enter=stack[Enter=top]=NULL;
Enter=top--;
while(Temp=top>=1)
{
Enter=top++;
Enter=stack[Enter=top]=Temp=stack[Temp=top];
Temp=stack[Temp=top]=NULL;
Temp=top--;
}
PRINT(p,room);/*判断通道上是否有车及车站是否已满*/
if((W=head!
=W=rear)&&Enter=top{
q=W=head=next;
t=q=data;
Enter=top++;
printf("\n便道的%s号车进入车场第%d位置.",t=num,Enter=top);
printf("\n请输入现在的时间/**:
**/:
");
scanf("%d:
%d",&(t=reach.hour),&(t=reach.min));
W=head=next=q=next;
if(q==W=rear)W=rear=W=head;
Enter=stack[Enter=top]=t;
free(q);
}
elseprintf("\n便道里没有车.\n");
}
elseprintf("\n车场里没有车.");/*没车*/
}
3.2.2分析:
我完成的部分是:
车辆的离开和判断车场里还有没有车。
利用了定义函数与变量,循环结构,输入输出函数等课本知识,结合网上所查资料以及询问同学,咨询老师把程序设计完成。
我所负责的部分起到了承上启下的作用:
承上:
车辆到达后就记录入一个地址,我的任务是调用出那个信息。
先定义了一个车辆离开的函数,输入离开车辆的信息(包括车什么时候离开,车辆所在车位),此时就会输出车辆信息(包括车牌号,车到达和离开时间以及离开所需停车费)。
由于默认车场里最多能停留三辆车,再到达的车只能停在便道上。
此时就能判断车场是否停满信息。
启下:
需要列表显示各信息时就需调用我负责部分输入的信息。
3.3源程序:
#include
#include
#include
#defineMAX3/*车库容量*/
#defineprice0.5/*每车每分钟费用*/
typedefstructtime
{
inthour;
intmin;
}
Time;/*时间结点*/
typedefstructnode
{
charnum[10];
Timereach;
Timeleave;
}
CarNode;/*车辆信息结点*/
typedefstructNODE
{
CarNode*stack[MAX+1];
inttop;
}
SeqStackCar;
typedefstructcar
{
CarNode*data;
structcar*next;
}
QueueNode;
typedefstructNode
{
QueueNode*head;
QueueNode*rear;
}
LinkQueueCar;/*模拟通道*/
voidInitStack(SeqStackCar*);/*初始化栈*/
intInitQueue(LinkQueueCar*);/*初始化便道*/
intArrival(SeqStackCar*,LinkQueueCar*);/*车辆到达*/
voidLeave(SeqStackCar*,SeqStackCar*,LinkQueueCar*);/*车辆离开*/
voidList(SeqStackCar,LinkQueueCar);/*显示存车信息*/
voidmain()
{
SeqStackCarEnter,Temp;
LinkQueueCarWait;
intch;
InitStack(&Enter);/*初始化车站*/
InitStack(&Temp);/*初始化让路的临时栈*/
InitQueue(&Wait);/*初始化通道*/
printf("欢迎光临");
printf("\n");
while
(1)
{
printf("\n1.车辆到达");
printf("2.车辆离开");
printf("3.列表显示");
printf("4.退出系统");
while
(1)
{
scanf("%d",&ch);
if(ch>=1&&ch<=4)break;
elseprintf("\npleasechoose:
1|2|3|4.");
}
switch(ch)
{
case1:
Arrival(&Enter,&Wait);break;/*车辆到达*/
case2:
Leave(&Enter,&Temp,&Wait);break;/*车辆离开*/
case3:
List(Enter,Wait);break;/*打印列表信息*/
case4:
exit(0);/*退出主程序*/
default:
break;
}
}
}
voidInitStack(SeqStackCar*s)/*初始化栈*/
{
inti;
s=top=0;
for(i=0;i<=MAX;i++)
s=stack[s=top]=NULL;
}
intInitQueue(LinkQueueCar*Q)/*初始化便道*/
{
Q=head=(QueueNode*)malloc(sizeof(QueueNode));
if(Q=head!
=NULL)
{
Q=head=next=NULL;
Q=rear=Q=head;
return
(1);
}
elsereturn(-1);
}
voidPRINT(CarNode*p,introom)/*打印出场车的信息*/
{
intA1,A2,B1,B2;
printf("\n请输入离开的时间:
/**:
**/");
scanf("%d:
%d",&(p=leave.hour),&(p=leave.min));
printf("\n离开车辆的车牌号为:
");
puts(p=num);
printf("\n其到达时间为:
%02d:
%02d",p=reach.hour,p=reach.min);
printf("离开时间为:
%02d:
%02d",p=leave.hour,p=leave.min);
A1=p=reach.hour;
A2=p=reach.min;
B1=p=leave.hour;
B2=p=leave.min;
printf("\n应交费用为:
%2.1f元",((B1-A1)*60+(B2-A2))*price);
free(p);
}
intArrival(SeqStackCar*Enter,LinkQueueCar*W)/*车辆到达*/
{
CarNode*p;
QueueNode*t;
p=(CarNode*)malloc(sizeof(CarNode));
flushall();
printf("\n请输入车牌号(例如:
minA1902):
");
gets(p=num);
if(Enter=top{
Enter=top++;
printf("\n车辆在车场第%d位置.",Enter=top);
printf("\n请输入到达时间:
/**:
**/");
scanf("%d:
%d",&(p=reach.hour),&(p=reach.min));
Enter=stack[Enter=top]=p;
return
(1);
}
else/*车场已满,车进便道*/
{
printf("\n该车须在便道等待!
");
t=(QueueNode*)malloc(sizeof(QueueNode));
t=data=p;
t=next=NULL;
W=rear=next=t;
W=rear=t;
return
(1);
}
}
voidLeave(SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W)
{/*车辆离开*/
inti,room;
CarNode*p,*t;
QueueNode*q;
/*判断车场内是否有车*/
if(Enter=top>0)/*有车*/
{
while
(1)/*输入车辆离开的信息*/
{
printf("\n请输入车在车场的位置/1--%d/:
",Enter=top);
scanf("%d",&room);
if(room>=1&&room<=Enter=top)break;
}
while(Enter=top>room)/*车辆离开*/
{
Temp=top++;
Temp=stack[Temp=top]=Enter=stack[Enter=top];
Enter=stack[Enter=top]=NULL;
Enter=top--;
}
p=Enter=stack[Enter=top];
Enter=stack[Enter=top]=NULL;
Enter=top--;
while(Temp=top>=1)
{
Enter=top++;
Enter=stack[Enter=top]=Temp=stack[Temp=top];
Temp=stack[Temp=top]=NULL;
Temp=top--;
}
PRINT(p,room);/*判断通道上是否有车及车站是否已满*/
if((W=head!
=W=rear)&&Enter=top{
q=W=head=next;
t=q=data;
Enter=top++;
printf("\n便道的%s号车进入车场第%d位置.",t=num,Enter=top);
printf("\n请输入现在的时间/**:
**/:
");
scanf("%d:
%d",&(t=reach.hour),&(t=reach.min));
W=head=next=q=next;
if(q==W=rear)W=rear=W=head;
Enter=stack[Enter=top]=t;
free(q);
}
elseprintf("\n便道里没有车.\n");
}
elseprintf("\n车场里没有车.");/*没车*/
}
voidList1(SeqStackCar*S)/*列表显示车场信息*/
{
inti;
if(S=top>0)/*判断车站内是否有车*/
{
printf("\n车场:
");
printf("\n位置到达时间车牌号\n");
for(i=1;i<=S=top;i++)
{
printf("%d",i);
printf("%02d:
%02d",S=stack[i]=reach.hour,S=stack[i]=reach.min);
puts(S=stack[i]=num);
}
}
elseprintf("\n车场里没有车");
}
voidList2(LinkQueueCar*W)/*列表显示便道信息*/
{
QueueNode*p;
p=W=head=next;
if(W=head!
=W=rear)/*判断通道上是否有车*/
{
printf("\n等待车辆的号码为:
");
while(p!
=NULL)
{
puts(p=data=num);
p=p=next;
}
}
elseprintf("\n便道里没有车.");
}
voidList(SeqStackCarS,LinkQueueCarW)
{
intflag,tag;
flag=1;
while(flag)
{
printf("\n请选择1|2|3:
");
printf("\n1.车场\n2.便道\n3.返回\n");
while
(1)
{
scanf("%d",&tag);
if(tag>=1||tag<=3)break;
elseprintf("\n请选择1|2|3:
");
}
switch(tag)
{
case1:
List1(&S);break;/*列表显示车场信息*/
case2:
List2(&W);break;/*列表显示便到信息*/
case3:
flag=0;break;
default:
break;
}
}
}
第四章课程设计体会
此次课程设计很锻炼人,因为这是从课本知识到实际操作、从理论到应用的一个过渡,很多知识都还不懂(比如说堆栈),我们就查阅了很多的资料,图书馆,网络,咨询老师等等。
还检验了我的实践能力,感觉自己还有许多东西要学习,并不仅限于课本上的知识,实践才是真理,在学习中实践,实践中去学习。
学习的路很长。
再有要多问,几个人共同讨论会有意想不到的效果,我觉得这次为了完成这次作业,我们是费了很大的力气,最后功夫不负有心人,我们最终完成了此次设计。
通过本项课程设计,可以培养独立思考、综合运用所学有关相应知识的能力,能更好的巩固《C语言程序设计》课程学习的内容,掌握工程软件设计的基本方法,强化上机动手编程能力,闯过理论与实践相结合的难关!
更加了解了C语言的好处和其可用性!
同时增加了同学之间的团队合作精神!
更加也体会到以后在工作中团队合作的重要性和必要性!
【参考文献】
【1】《C程序设计(第三版)》作者:
谭浩强出版社:
清华大学出版社时间:
2005/07
【2】《数据结构》作者:
严蔚敏,吴伟民出版社:
清华大学出版社时间:
2006/10