数据结构课程设计《停车场管理》班级：：学号：设计日期：2024 年 7 月 2 日——2024 年 7 月 11 日1） 需求分析本次的数据结构课程设计所选的题目是停车场管理系统。根据题目要求，已知停车场是一个可停放 n 辆汽车的狭长通道，只有一个大门可供汽车出入，由此可将停车场的类型定义为栈，其容量为 n。当停车场已经停满 n 辆车后，后来的车辆只能在便道上等待。当停车场有车开走，便道上的第一辆汽车便可以进入停车场中。根据其先入先出的特点，可以将便道的类型定义为队列，容量不限。由题目可知，需停 车辆的信息包括：车牌、汽车“到达”“离去”的信息、“到达”“离去”的时刻等。根据从终端读入的数据序列进行模拟管理。每辆车需要三个数据，其中车辆数据为：A 表示到达，D 表示离去，E 表示程序结束。车辆牌照为整型数据，车辆到达或离开的时刻同样为整型数据。输入车辆到达应该输出的信息为：汽车在停车场或便道上的停车位置；输入车辆离开应该输出的信息为汽车在停车场停留的时间和应交纳的费用（在便道上停留的时间不收费）。停车场管理系统主要实现以下几个功能： (1)根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。 (2)该程序设计能够通过车牌号能查到该车辆在停车场或便道中的位置。(3)当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。实现停车场的调度功能。该程序设计可以完整的模拟停车场的管理过程。2） 概要设计停车场管理系统是充分利用数据结构中栈和队列的思想实现的，栈是一种只能在叫做栈的一段进行进栈或者出栈操作的线性数据结构。栈的主要特点是”后进先出”，即后进栈的元素先处理。停车场的容量即为栈的存储空间，停车场的车辆的停靠是无秩序的，因此采纳链式存储的方式更适合，也方便车辆的调度。队列是限定仅能在表的一端进行插入，在表的另一端进行删除的线性表。队列中可以插入的一端称为队尾，可以删除的一端称为队首。把一个元素插入队列中的操作为进队，队列中删除一个元素的操作为出队。队列存取操作符合：先进先出。停车场的车辆到达停车和车辆的离开的管理方式就是采纳队列的“先进先出”的移动的思想。停车场的入口就是队列的队首，停车场的出口就是队列的队尾。停车场管理系统流程图如图 1 所示。 车辆过闸、图 1 停车场管理系统流程图3.详细设计1.全局变量与编译预处理语句#define ERROR 0#define OK 1#define NULL 0int count=0; //队...
