停车场管理系统设计报告

数学与计算机学院《数据构造》课程设计阐明书题目专业班级_______________________________学号指导老师年月2023

六、附录

1、源程序代码#includestdio.h#includestdlib.h#includestring.h#define MAX2/*车库容量*/ttdefine price3/*每车每时刻费用*/typedef structnode{int num;int reachtime;int leavetime;}CarNode;/*车辆信息结点*/typedef structNODE{CarNode*stack[MAX+l];int top;}SeqStackCar;/*模拟车站*/typedef struct car{CarNode*data;structcar*next;}QueueNode;typedef structNode{QueueNode*head;QueueNode*rear;}LinkQueueCar;/*模拟通道*//**//*函数申明部分*/void InitStackSeqStackCar*;/*初始化栈*/int InitQueueLinkQueueCar*;/*初始化便道*/int ArrivalSeqStackCar LinkQueueCar*;/*车辆抵达*/void LeaveSeqStackCar SeqStackCarLinkQueueCar*;/*车辆离开*/void ListSeqStackCar,LinkQueueCar;/*显示存车信息*/void PRINTCarNode*p;/**/void optioncharchoice;gotoxy0,0;for i=l;i=240;i++printf〃\004〃;gotoxy33,8;printf〃停车场管理系统〃；gotoxy25,12;printf〃小组组员范雯姣李月敏丁飞飞〃；gotoxy33,16;printf〃班级信息0701〃;gotoxy1,20;printf〃\tl.车辆抵达一

12.车辆离开一

23.车辆信息一

34.退出程序〃;xlxsizsixslz si*XTXXTVXIXXIXXIXXTXXTXXTX一一4〃;\•zTszTs^T%zT^^TSZr*Jprintf，z\n\n\n\t与否进入该系统y/n〃;choice=getchar;if choice—N||choice二二nexit0;void main{SeqStackCar Enter,Temp;LinkQueueCar Wait;int ch;system，zgraftabl936〃；option;InitStackEnter;/*初始化车站*/InitStackTemp;/*初始化让路日勺临时栈*/InitQueue Wait;/*初始化通道*/while1{clrscr;printf，z\n\n\t\t\tl.车辆抵达请选择1;printf\n\n\t\t\t

2.车辆离开请选择2〃；printf，z\n\n\t\t\t

3.车辆信息请选择3〃；printf，z\n\n\t\t\t

4.退出程序请选择4〃；printf〃\n\n\t\t\t目前请选择以上信息〃；while1{scanf〃%d〃,ch;printf〃\n;if ch=lch=4break;elseprintf\n\t\t\t错误!请再次做出选择！\n\n\t\t\t〃；switchch{case1:Arrival Enter,Wait;break;/*车辆抵达*/case2:LeaveEnter,Temp,Wait;break;/*车辆离开*/case3:List Enter,Wait;break;/*列表打印信息*/case4:exit0;/*退出主程序*/default:break;}void InitStackSeqStackCar*s/*初始化栈*/{int i;s-top=0;fori=0;i=MAX;i++s-stack[s-top]=NULL;int InitQueueLinkQueueCar*Q/*初始化便道*/{Q-head=QueueNode*mallocsizeofQueueNode;ifQ-head!=NULL{Q-head-next=NULL;Q-rear=Q-head;return1;elsereturn-1;void PRINTCarNode*p/*打印出站车日勺信息*/{int Al,A2;printf〃\n\t\t\t请输入离开时间〃；scanf/z%d，z,p-leavetime;printf〃\n\t\t\t离开车辆日勺车牌号％d〃,p-num;printf〃\n\n\t\t\t离开车辆抵达时间%d，z,p-reachtime;printf/z\n\n\t\t\t离开车辆离开时间%d〃,p-leavetime;Al=p-reachtime;A2=p-leavetime;printf〃\n\n\t\t\t停车场管理费用:%d，z,A2-A1*price;free p;}int ArrivalSeqStackCar*Enter,LinkQueueCar*W/*车辆抵达*/{CarNode*p;QueueNode*t;p=CarNode*mallocsizeofCarNode;flushall;printf C\t\t\t请输入抵达车辆车牌号〃;scanf〃%d〃,p-num;ifEnter-topMAX/*车场未满，车进车场*/{Enter-top++;printf z，\n\t\t\t该车辆在停车场的位置是％d\n〃,Enter-〉top;printf〃\n\t\t\t请输入该车辆抵达欧I时间〃;scanf，，%d，,,p-reachtime;Enter-stack[Enter-top]=p;return1;else/*车场已满，车进便道*/{printf〃\n\t\t\t停车场已满该车辆需在便道上等待！〃；getchO;t=QueueNode*mallocsizeofQueueNode;t-data=p;t-next=NULL;W-rear-next=t;W-rear=t;return1;}}void LeaveSeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W/*车辆离开*/{int i,room;CarNode*p,*t;QueueNode*q;/*判断车场内与否有车*/ifEnter-top0/*有车*/{whilel/*输入离开车辆的信息*/{printf〃\t\t\t停车场里停放口勺车辆总数%dz，,Enter-top;printf〃\n\n\t\t\t请输入要离开车辆的位置〃;scanf〃%d〃，room;if room=lrooni=Enter-topbreak;whileEnter-toproom/*车辆离开*/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=l{Enter-top++;Enter-stack[Enter-top]=Temp-stack[Temp-top];Temp-stack[Temp-top]=NULL;Temp-top一一;课程设计目的

1、通过课程设计，加深对《数据构造》这一课程所学内容的J深入理解与巩固

2、通过课程设计，加深对构造化设计思想的I理解，能对系统功能进行分析，并设计合理的I模块化构造

3、通过课程设计，提高程序开发功能，能运用合理欧I控制流程编写清晰高效的程序

4、通过课程设计，训练C程序调试能力，能将一种中小型各级组织系统联调通过

5、通过课程设计，开发一种中小型系统，掌握系统研发全过程

6、通话课程设计，培养分析问题、处理实际问题的能力PRINT p;/*判断通道上与否有车及车站与否已满*/if W-head!=W-rear Enter-topMAX/*便道的I车辆进入车场*/{q=W-head-next;t=q-data;Enter-〉top++;printf〃\n\n\t\t\t便道『9%d号车进入车场第％d位置.〃，t-〉num,Enter-top;printf z，\n\n\t\t\t请输入目前的时间:〃;scanf〃％d〃,t-reachtime;W-head-next=q-next;ifq==W-rearW-rear=W-head;Enter-stack[Enter-top]=t;free q;elseprintf z，\n\n\t\t\t便道里没有车.\n;elseprintf zz\n\n\t\t\t车场里没有车.〃；/*没车*/}void Listl SeqStackCar*S/*列表显示车场信息*/{int i;ifS-top0/*判断车站内与否有车*/{printf\n\t\t\t车场“;printf〃\n\n\t\t\t位置抵达时间车牌号\n〃;fori=l;i=S-top;i++{printf〃％26d〃，i;printf〃％6d〃,S-stack[i]-reachtime;printf〃％10d〃，S-stack[i]-nuni;elseprintf C\n\t\t\t车场里没有车〃；}void List2LinkQueueCar*W/*列表显示便道信息*/{QueueNode*p;p=W-head-next;ifW-head!=W-rear/*判断通道上与否有车*/{printf〃\n\t\t\t等待车辆的|号码为〃;whilep!=NULL{printf〃%-10d〃,p-data-num;p=p-next;printf〃\n〃;}elseprintff\n\t\t\t便道里没有车.〃;void ListSeqStackCarS,LinkQueueCar Wntflag,tag;flag二1；whileflag{printf〃\n\t\t\t请选择1⑵3:〃;printf\n\n\t\t\tl.车场\n\n\t\t\t

2.便道\n\n\t\t\t

3.返回whilel{scanf〃％d〃，tag;iftag=l||tag=3break;else printf〃\n\t\t\t请选择1⑵3:〃;}switchtag{case1:ListlS;break;/*列表显示车场信息*/case2:List2W;break;/*列表显示便道信息*/case3:flag=0;break;default:break;

2、设计体会通过这一周日勺课程设计，加深了我对《数据构造》这门课程所学内容的深入的理解与掌握；同步，通过对停车场管理系统的开发，使得我将计算机课程所学知识与实际问题很好地相联接在了一起在这次课程设计中，不仅培养了我开发一种中小型程序的能力，并且也培养了我的团体合作能力在这次对停车场管理系统的开发过程中，我们小组组员互相合作，互相协助，其中有程序功能成功实现时的欣喜，也有碰到问题、处理问题时日勺执着以及迷茫在这次课程设计中，使得我很好地理解了在开发程序过程中合作日勺重要性在这周课程设计中，我们小组所开发的停车场管理系统，基本上可以完毕每一项功能汽车进入停车场时信息、离开停车场的信息以及通道上的信息都可以在程序上一一实现不过，该程序也有局限性日勺地方重要表目前车辆日勺车牌号上，现实中的车牌号是一串字符,可是，在这个程序中，为了简便起见，我们就车牌号定义为了整型，这个与现实是有些不符日勺尚有一种可以改善日勺地方就是记录车辆进入停车场以及离开停车场的时间，应当精确到小时以及分钟时，可是在程序中，为了简便起见，我们只是设置成了一种时刻，因此，在这方面还是有待改善欧I改善的程序中，还应当增长时间的判断功能，即停车场内有也许有车辆停放日勺时间超过一天尚有一种很重要的问题，对于停车场内可以停放的最多车辆数，为了测试数据H勺以便,我在程序中，定为了2,在实际使用中，可以变化程度开头的宏定义以增长停车场的容量总之，在这周的课程设计中，我以及我们这组口勺收获还是挺大的，不仅对于专业课有了更好的认识，并且在合作的过程中愈加理解了团体精神日勺重要性

二、课程设计内容

①问题描述设有一种可以停放n辆汽车的狭长停车场，它只有一种大门可以供车辆进出车辆按抵达停车场时间的I早晚依次从停车场最里面向大门口处停放（最先抵达的第一辆车放在停车场日勺最里面）假如停车场已放满n辆车，则后来的车辆只能在停车场大门外的J便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些辆再依本来的次序进场每辆车在离开停车场时，都应根据它在停车场内停留H勺时间长短交费假如停留在便道上的I车未进停车场时，容许其拜别，不收停车费，并且仍然保持在便道上等待的I车辆的次序编制一程序模拟该停车场的I管理

②基本规定规定程序输出每辆车抵达后日勺停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间

③实现提醒汽车的模拟输入信息格式可以是（抵达/拜别，汽车牌照号码，抵达/拜别时时刻）例如，「A=1,5）表达1号牌照车在5这个时刻抵达，而5,20）表达5号牌照车在20这个时刻拜别整个程序可以在输入信息为（E0,0）时结束本题可用栈和队列来实现

三、概要设计

1、设计思想此停车场管理系统是在一种狭长的通道上的I,并且只有一种大门可以供车辆进出，并且要实现停车场内某辆车要离开时.，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依本来的次序进场的功能，就可以设计两个堆栈,其中一种堆栈用来模拟停车场，另一种堆栈用来模拟临时停车场，该临时停车场用来寄存当有车辆离开时，本来停车场内为其让路日勺车辆至于当停车场已满时，需要停放车辆日勺通道可以用一种链队列来实现当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要变化通道上车辆结点的I连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上本来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到本来日勺第二辆车上就可以了

2、实现措施对于此停车场管理系统日勺实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其他车辆让路时退出停车的临时停放地点至于通道上车辆日勺停放则用一种链队列来实现，此时，通道上车辆的离开或者进入停车场只需变化此链队列上的结点而已对于要对停车场内的车辆根据其停放时间收取对应的停车费用，可以记录下车辆进入以及离开停车场日勺时间，再用时间差乘以对应日勺单价并且打印出最终的费用就可以实现了

3、重要模块

①此停车场管理系统，重要分为如下若干模块首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其他各个模块的调用在主函数中首先调用option函数，出现欢迎顾客使用的I主界面，然后提醒顾客进入此停车场管理系统后，再出现一种供顾客选择的界面，在顾客的选择过程中，程序又分别调用车辆的抵达、车辆的离开、停车场内停放车辆的I信息以及退出程序这四个函数模块其中，在车辆时离开那个模块函数中又调用了打印离开车辆信息的函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的I函数最终,从调鼐的这四个函数中回到主函数结束整个程序的运行

②在以上各个模块中，出现H勺调用的函数为void InitStackSeqStackCar*s;int InitQueueLinkQueueCar*Q;option;int ArrivalSeqStackCar*Enter,LinkQueueCar*W;void LeaveSeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W;void PRINTCarNode*p;void ListSeqStackCarS,LinkQueueCar W;void ListlSeqStackCar*S;void List2LinkQueueCar*W;

4、模块间关系主函数

四、调试分析1调试过程中的重要问题由于此停车场管理系统是分模块设计日勺，并且在程序日勺实现过程中又使用了清屏函数，因此，运行时顾客选择任务并且执行完任务后，又会回到供顾客选择功能的主界面，因此整个程序从整体上来讲构造清晰，使用以便本程序日勺调试运行，总体上状况良好，但中间也出现了某些小问题其中比较有代表性的I重要问题有当停车场已经到达最大容量，但仍有车辆进入停车场日勺时候，运行界面上没有出现或者说出现了但又跳掉了“停车场已满，该车辆需在便道上等待！”的提醒信息我们小组组员通过反复商议讨论，并且在查阅了多种资料后，在那一种printf语句后加了一种getch,此时，程序运行成果就符合规定了

（2）测试成果的分析与讨论

①欢迎界面

②车辆抵达D:\范\myfile.exe

1.车辆到达请选择现在请选怪以上信息请输入到达车

2.车辆离开请选择辆车牌号8该车辆在停车场的位置早请输入该车辆到达的时间

123.车辆信息请选择

4.退出程序请选择

③车辆离开D\范委姣〜l\myfile.exe1--__—车辆离开请选择车辆信息请选怪2-23・3退出程序请选择现在请选择以上信息=停车场里停放的车

4.42辆总数请输入要离开车辆的位置:请输入离开时间离开226车辆的车牌号离开车辆到达时间离开车辆离开时间停646车场管理察用6便道的号车进入车场第位置.请输入现在的时间426

④车辆信息（车场）D:\范T\myfile.exe请选择工.车场1S2S3•便道

2.返回3车场:位置到达时间车牌号12824请选择1!2!

36.车场1•便道

2.返回3

⑤车辆信息（便道）位置到达时间车牌号[=1I J回区SB l\myfile.exe128264请选怪1!2!3•车场

1.便道

2.返回32等待车辆的号码为2请选择1S2S3•车场

1.便道

2.返回3

五、顾客手册这个程序用来实现对停车场内车辆的管理，整个操作界面为中文，愈加符合人性化的I原则，使得顾客使用以便，并且每一种操作均有提醒，使得初次接触该程序的顾客也能很快适应程序日勺操作这个程序操作简朴，对于车牌号，只需输入车牌号上的数字就行，并且对于进出停车场的时间，也简化了操作，只需输入当时的时刻就行，没有详细到小时和分钟，但也许这也是该程序局限性之处所在并且该程序也给顾客提供了选择H勺机会，当点击运行该程序后，假如想退出程序，可以输入n或N退出该运行程序至于使用过程中的更详细的问题，可以参照该汇报书中调试分析那一项的屏幕截图，整个程序日勺运行界面大体就如上述屏幕截图的内容。