数据结构课程设计停车场管理系统.pdf

实验二 停车场管理 班级： A0712 学号： 12 姓名：冷清淼 成绩： __________ 指导教师签名： __________ 一、问题描述 设停车场是一个可停放 n 辆车的狭长通道，且只有一个大门可供汽车进出。 在停车场内， 汽车按到达的先后次序， 由北向南依次排列 （假设大门在最南端）。 若停车场内已停满 n 辆车，则后来的汽车需在门外的便道上等候， 当有车开走时， 便道上的第一辆车即可开入。 当停车场内某辆车要离开时， 在它之后进入的车辆 必须先退出停车场为它让路， 待该辆车开出大门后， 其他车辆再按原次序返回车 场。每辆车离开停车场时， 应按其停留时间的长短交费 （在便道上停留的时间不 收费）。 设计要求： 1．模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。 2 ．从终端读入汽车到达或离去的数据，每组数据包括三项： （1）是“到达”还是“离开” ； （2 ）汽车牌照号码； （3 ）“到达”或“离开”的时刻。 3．与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停 车场中或便道上的位置； 如果是离去的车辆， 则输出其在停车场中停留的时间和 应交的费用。 二、算法说明 1．数据结构说明 （1）用到两个堆栈：一个为车场栈；另一个为临时栈 temp typedef struct NODE{ CarNode *stack[MAX+1]; int top; }SeqStackCar; /* 模拟车场 */ 1 （2 ）一个队列结构，存储便道车辆信息： typedef struct Node{ QueueNode *head; QueueNode *rear; }LinkQueueCar; /* 模拟便道 */ 2．算法说明 (1) 功能模块说明：停车场管理系统含有三个模块，即：车辆到达、离开、列表显示 停车场系统 1 3 2 车辆到达 车辆离开 列表显示 图 1 （2 ）以模块为单位分析算法 1、“到达”模块：到达时有两种情况，即车场是否满，未满则直接进入停车场；满时， 到便道等待。如图 2。 车辆到达 停车场是否满 是 否 进入停车场 进入便道 结束 图 2 2 2. “离开”模块： 离开时，当车库为空时，提示没有车，结束；否则车辆离开。 如图 3。 车辆离开