实验题目__模拟停车场管理

《实验题目__模拟停车场管理》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验题目模拟停车场管理一、需求分析1、程序的基本功能：①主控功能：介绍程序的基本功能，并给出程序功能所对应的键盘操作的提示，如车到来或离去的表示方法，停车场或者便道的状态的查询方法提示等。②汽车到来：首先要查询当前停车的状态，当停车场非满时，将其驶入停车场（入栈），开始计费；当停车场满时，让其进入便道等候（入队）。③汽车离开停车场：当某辆车要离开停车场的时候，比他后进停车场的车要为他让路，（即将这些车依次“压入”辅助栈），开走请求离开的车辆，再将辅助栈中的车依次出栈，“压入”停车场；同时根据离开的车在停车场停留的时间进行收

2、费；最后查询是否有车在便道等候，若有，将便道上的第一辆车驶入停车场（先出队，再入栈），开始计费。④查询状态：用来在屏幕上显示停车位和便道上各位置的状态。2、输入输出要求：①输入：汽车“到达”或“离去”的信息、汽车牌照号码、汽车到达或离去的时刻。②输出：若是车辆到达，则输出车辆在停车场内或便道上的停车位置；若是车辆离去，则输出车辆在停车场内停留的时间和应缴纳的费用（假设在便道上等候的时间不收费）。3、测试数据：当停车场容量为5时，连续有7辆车到来，牌照号分别为F001、F002、F003、F004、F005、F006、F00

3、7，前5辆车应该进入停车位1～5车位，第6、7辆车应停入便道的1、2位值上。牌照号为F003的汽车从停车场开走，应显示F005、F004的让路动作和F006从便道到停车位上的动作。二、概要设计1、抽象数据类型的定义：使用栈来模拟停车场，使用队列来模拟停车场外的便道；还需另设计一个辅助栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车。2、本程序包括以下4个模块：①汽车进停车场：{如果停车场满了，就将其余的车停放在便道，将车依次进队；如果停车场没满，就将车依次进栈；}②汽车出停车场：{显示车出停车场的信息，如果便道上有车

4、则将车停入停车场，将车进站，并显示新进入停车场的车辆信息；}③查询停车场信息：{显示停车场停放车辆的信息；显示便道等候车辆的信息；}④主程序模块：{进入停车场；驶出停车场；查询停车场信息；退出程序；}1、各程序模块之间的层次关系主程序模块汽车进入汽车离开查询车辆一、详细设计：1、类型数据结构体的定义：typedefstructCar{charlicense[N];floattime;charstate;}Car;//汽车类型的定义typedefstruct{CarPack[MAX_PARK];inttop;}ParkSta

5、ck;//顺序栈停车场的定义typedefstructqnode{Cardata;structqnode*next;}Qnode;//各汽车信息的存储空间typedefstruct{Qnode*front,*rear;}RoadQueue;//用来表示队头和队尾位置的指针2、伪码算法：#include#include#include#defineMAX_PARK4#defineN10typedefstructCar{charlicense[N];floatti

6、me;charstate;}Car;typedefstruct{CarPack[MAX_PARK];inttop;}ParkStack;typedefstructqnode{Cardata;structqnode*next;}Qnode;typedefstruct{Qnode*front,*rear;}RoadQueue;ParkStack*Init_ParkStack(){ParkStack*s;s=newParkStack;s->top=-1;returns;}intEmpty_ParkStack(ParkStack*

7、s){if(s->top==-1)return1;elsereturn0;}voidPush_ParkStack(ParkStack*s,Carx){s->top++;strcpy(s->Pack[s->top].license,x.license);s->Pack[s->top].state=x.state;s->Pack[s->top].time=x.time;}voidPop_ParkStack(ParkStack*s,Car*x){*x=s->Pack[s->top];s->top--;}RoadQueue*Ini

8、t_RoadQueue(){RoadQueue*q;Qnode*p;q=newRoadQueue;p=newQnode;p->next=NULL;q->front=p;q->rear=p;returnq;}voidIn_RoadQueue(RoadQueue*q,Carx){Qnode*p;p=newQ