数据结构课程设计报告学校：中南大学学院：信息科学与工程学院班级：计算机科学与技术 1101 班 ：杜茂鹏课题：停车场管理系统时间：2024 年 7 月 3 日 目 录1． 设计目的2． 问题描述3． 设计要求4． 设计构思5． 算法说明6． 复杂度说明7． 测试结果8． 总结反思9． 源程序1 设计目的1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4）进行全面综合的训练，对课堂教学、实验等环节的有益补充
5）提高解决实际问题和培育软件工作所需的动手能力
6）深化理解和灵活掌握教学容7）进行软件工程的综合训练
训练用系统的观点和软件开发一般规进行软件开发，培育软件工作者所应具备的科学的工作方法和作风
2 问题描述设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出
车辆按到达停车场时间的早晚依次从停车场最里面对大门口处停放(最先到达的第一辆车放在停车场的最里面)
假如停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场有车开走，则排在便道上的第一辆车就进入停车场
停车场如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场
每辆车在离开停车场时，都应根据它在停车场停留的时间长短交费
假如停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序
编制一程序模拟该停车场的管理
3 设计要求要求程序输出每辆车到达后的停车位置(停车场或便道上)，以与某辆车离开停车场时应交纳的费用和它在停车场停留的时间
4 设计构思根据题目要求，停车场只有一个大门，因此可用一个栈来模拟：当栈满后，继续来的车只
