数据结构上机--停车场管理问题.docVIP

实习指导 [实习题目]： 停车场管理。 [实习内容]： 首先，实现栈和队列的基本操作，在此基础上，实现停车场管理。 停车场管理问题描述：设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，其它车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。 试编写程序，模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。 从终端读入汽车到达或离去的数据，每组数据包括三项： 是“到达”还是“离去”； 汽车牌照号码； “到达”或“离去”的时刻。 与每组输入信息相应的输出信息为： 如果是到达的车辆，则输出其在停车场中或便道上的位置； 如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。 （提示：需另设一个栈，临时停放为让路而从车场退出的车。） [实习目的]： 通过实习，熟悉栈和队列的基本特点，掌握利用栈和队列解决具体问题的方法。 [实习步骤]： 实现顺序栈的基本操作 基本思路 首先实现一个整型顺序栈的初始化、判栈空、进栈、出栈等基本操作，并在主程序中调用这些操作。