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

实验题目 模拟停车场管理 需求分析 程序的基本功能： 主控功能：介绍程序的基本功能，并给出程序功能所对应的键盘操作的提示，如车到来或离去的表示方法，停车场或者便道的状态的查询方法提示等。 汽车到来：首先要查询当前停车的状态，当停车场非满时，将其驶入停车场（入栈），开始计费；当停车场满时，让其进入便道等候（入队）。 汽车离开停车场：当某辆车要离开停车场的时候，比他后进停车场的车要为他让路，（即将这些车依次“压入”辅助栈），开走请求离开的车辆，再将辅助栈中的车依次出栈，“压入”停车场；同时根据离开的车在停车场停留的时间进行收费；最后查询是否有车在便道等候，若有，将便道上的第一辆车驶入停车场（先出队，再入栈），开始计费。 查询状态：用来在屏幕上显示停车位和便道上各位置的状态。 输入输出要求： 输入：汽车“到达”或“离去”的信息、汽车牌照号码、汽车到达或离去的时刻。 输出：若是车辆到达，则输出车辆在停车场内或便道上的停车位置；若是车辆离去，则输出车辆在停车场内停留的时间和应缴纳的费用（假设在便道上等候的时间不收费）。 测试数据： 当停车场容量为5时，连续有7辆车到来，牌照号分别为F001、F002、F003、F004、F005、F006、F007，前5辆车应该进入停车位1～5车位，第6、7辆车应停入便道的1、2位值上。牌照号为F003的汽车从停车场开走，应显示F005、F004的让路动作和F006从便道到停车位上的动作。 概要设计 抽象数据类型的定义： 使用栈来模拟停车场，使用队列来模拟停车场外的便道；还需另设计一个辅助栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车。 本程序包括以下4个模块： 汽车进停车场： { 如果停车场满了，就将其余的车停放在便道，将车依次进队； 如果停车场没满，就将车依次进栈； } 汽车出停车场： { 显示车出停车场的信息，如果便道上有车则将车停入停车场，将车进站，并显示新进入停车场的车辆信息； } 查询停车场信息： { 显示停车场停放车辆的信息； 显示便道等候车辆的信息； } 主程序模块： { 进入停车场； 驶出停车场； 查询停车场信息； 退出程序； } 各程序模块之间的层次关系 主程序模块 汽车进入 汽车离开 查询车辆 详细设计： 类型数据结构体的定义： typedef struct Car { char license[N]; float time; char state; }Car; //汽车类型的定义 typedef struct { Car Pack[MAX_PARK]; int top; }ParkStack; //顺序栈停车场的定义 typedef struct qnode { Car data; struct qnode *next; }Qnode; //各汽车信息的存储空间 typedef struct { Qnode *front,*rear; }RoadQueue; //用来表示队头和队尾位置的指针 伪码算法： #includeiostream.h #includestdlib.h #includestring.h #define MAX_PARK 4 #define N 10 typedef struct Car { char license[N]; float time; char state; }Car; typedef struct { Car Pack[MAX_PARK]; int top; }ParkStack; typedef struct qnode { Car data; struct qnode *next; }Qnode; typedef struct { Qnode *front,*rear; }RoadQueue; ParkStack *Init_ParkStack() { ParkStack *s; s=new ParkStack; s-top=-1; return s; } int Empty_ParkStack(ParkStack*s) { if(s-top==-1) return 1; else return 0; } void Push_ParkStack(ParkStack *s,Car x) { s-top++; strcpy(s-Pack[s-top].license,x.license); s-Pack[s-top].state=x.state; s-Pack[s-top].time=x.time; } void Pop_ParkStack