《数据结构与算法》课程设计任务书题目： 停车场管理系统 学生姓名： 李雷正 学号： 16480217 班级： 物联网工程二班 题目类型：停车场管理系统 指导老师： 一．题目简介该设计要求学生以停车场管理业务为背景，设计出一个简单的能够实现停车场管理功能的系统。通过该题目的设计过程，可以加深理解线性表的逻辑结构、存储结构，掌握栈、队列上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培育学生的动手能力。二．主要任务第一部分：基本算法实现1、线性结构基本算法实现（指导老师根据题目指定）；2、树型结构基本算法实现（指导老师根据题目指定）；3、图型结构基本算法实现（指导老师根据题目指定）；4、查找基本算法实现（指导老师根据题目指定）；5、排序基本算法实现（指导老师根据题目指定）；第二部分：指定题目的设计与实现1、查阅文献资料，一般在 3 篇以上；2、建立数据的逻辑结构和物理结构；3、完成相应算法的设计；4、完成测试工作；5、撰写设计说明书；6、做好答辩工作。三．主要内容、功能及技术指标（1）使用链表或顺序表实现数据的录入（顺序表或链表的创建）、查找、修改、插入、追加、删除、排序、统计、输出等功能；（2） 建立一个测试的数据表，至少要有 20 个测试数据，算法对于这些合法的输入数据都能产生满足规格说明要求的结果；（3）算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出有效信息；（4）车辆基本情况包括的数据项有：汽车到达或离开的信息、汽车牌照号码、到达或离去的时刻等；（5）要求：若车辆到达，则输出汽车在停车场内或便道上的停车位置；若车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用。四．提交的成果1. 设计说明书一份，内容包括：1) 中文摘要 100 字；关键词 3-5 个；2) 序言；3）采纳类 c 语言定义相关的数据类型4）各模块的伪码算法5）函数的调用关系图6）调试分析a、调试中遇到的问题及对问题的解决方法；b、算法的时间复杂度和空间复杂度。7）测试结果8）源程序（带注释）9) 设计总结、参考文献、致谢等。2. 刻制光盘一张。五．主要参考文献1 严蔚敏，吴伟民.《数据结构（C 语言版）》.清华大学出版社.2 严蔚敏，吴伟民.《数据结构题集（C 语言版）》.清华大学出版社.3 《DATA STRUCTURE WITH C++》. W...
