科技大学课程设计任务书课程名称数据结构课程设计设计题目停车场管理器设计指导老师周涌、康懿、兰孝文时间2024.6.15——2024.6.26一、教学要求1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力4. 训练用系统的观点和软件开发一般规进行软件开发，培育软件工作者所应具备的科学的工作方法和作风二、设计资料与参数每个学生在老师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。停车场管理器设计以结构体类型表示停车时间和车辆信息，在此基础上借助栈完成对车辆的入场和出场操作，借助队列完成辅助停车场便道，即存放等待入场车辆或辅助车场中的某辆车出场。要求设计类（或类模板）来描述栈、队列、停车场与其操作，包含必要的构造函数和析构函数，以与其他能够完成如下功能的成员函数：压栈、退栈入队列、出队列车辆到场（有车位即入场，否则入便道等待）、车辆出场（任意位置车辆均可出场）查询车辆信息、输出停车场（包括停车位和便道的车辆） 并设计主函数测试该类。三、设计要求与成果1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用5. 设计完成后提交课程设计报告四、进度安排资料查阅与讨论（1 天）系统分析（2 天）系统的开发与测试（5 天）编写课程设计说明书和验收（2 天）五、评分标准1. 根据平常上机考勤、表现和进度，老师将每天点名和检查2. 根据课程设计完成情况，必须有可运行的软件。3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不与格。4. 根据答辩的情况，应能够以清楚的思路和准确、简练的语言叙述自己的设计和回答老师的提问六、建议参考资料1．《数据结构 （C 语言版）》严蔚敏、吴伟民 主编 清华大学 2024.112．《数据结构课程设计案例精编（用 C/C++描述）》，建学 等 编著，清华大学 2024.23.《数据结构 : 用面对对象方法与 C++ 语言描述 》，殷人昆 主编， 清华大学 2024.6摘要仅仅认识到栈和队列是两种特别的线性表是远远不够的，本次实习的目的在于使读者深化了解栈和队列的特征，以便在实际问题背景下灵活运用它们；同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。以栈模拟...
