车库管理实验报告.docVIP

实验报告 XX班 XX年XX月 姓名 XX学号 XX电话XX 实验题目 停车场管理 程序的功能 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。为停车场编制按上述要求进行管理的模拟程序 （1）输入的形式 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束 （2）输出的形式 若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。 概要设计 给出所用抽象数据类型的逻辑定义 InitStack(SeqStack *S) /*建汽车站栈*/ IsEmpty(SeqStack *S)/*判断栈空*/ IsFull(SeqStack *S)/*判断栈满*/ Push(SeqS