数据结构课程设计报告

《数据结构》课程设计报告（2024 –2024 学年 第 2 学期） 题 目：停车场管理系统学 号：8姓 名：王青山指导老师：印清信息科学与工程系1 设计容、任务与具体要求1.1 设计容 设有一个可以停放 n 辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面对大门口处停放（最先到达的第一辆车放在停车场的最里面）。假如停车场已放满 n 辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场有车开走，则排以便道上的第一辆车就进入停车场。停车场如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场停留的时间长短交费。假如停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。1.2 设计任务与具体要求 任务：实现车辆系统的动态管理 （1） 熟练掌握栈顺存和链存两种存储方式。（2） 掌握栈的基本操作与应用。（3） 以栈模拟停车场，以队列模拟车场外的便道，根据从终端读入的输入数据序列进行模拟管理。 具体要求：1．栈用顺序结构实现，队列用链式结构实现；2．每一组输入数据包括三个数据项：汽车“到达”或“离去” 的信息、汽车牌照、汽车到达或离去的时刻；3．对每一组输入数据进行操作后的输出信息为：若是车辆到达， 则输出车辆在停车场或便道上的停车位置；若是车辆离去， 则输出车辆在停车场停留的时间和应缴纳的费用（假设在便 道上等候的时间不收费）。2 概要设计2.1 该系统的功能简介① 主函数：介绍程序的基本功能，并给出程序功能所对应的键盘操作的提示，如车到来或离去的表示方法，停车场或者便道的 状态的查询方法提示等。② 车辆到达 Arrival 函数：首先要查询当前停车场的状态，当停车场非满时，将其驶入停车场（入栈），开始计费；当停车场满时，让其进入便道等候（入队）。③ 车辆离开 Leave 函数：当某辆车要离开停车场的时候，比它后进停车场的车要为它让路，（即将这些车依次“压入”辅助栈）， 开走请求离开的车，再将辅助栈中的车依次出栈，“压入”停车场；同时根据离开的车在停车场停留的时间进行收费；最后查询是否有车在便道等候，若有，将便道上的第一辆车驶入停车场（先出队，再入栈），开始交费。④ 车辆信息 List 函数：用来在...