数据结构课程设计《停车场管理系统》.pdfVIP

《数据结构与算法》课程设计任务书 题目： 停车场管理系统 学生姓名： 李雷正 学号： 班级： 物联网工程二班 题目类型：停车场管理系统 指导教师： 一． 题目简介 该设计要求学生以停车场管理业务为背景， 设计出一个简单的能够实现停车场管 理功能的系统。 通过该题目的设计过程， 可以加深理解线性表的逻辑结构、 存储结构， 掌握栈、队列上基本运算的实现， 进一步理解和熟练掌握课本中所学的各种数据结构， 学会如何把学到的知识用于解决实际问题，培养学生的动手能力。 二． 主要任务 第一部分：基本算法实现 1、线性结构基本算法实现（指导老师根据题目指定） ； 2、树型结构基本算法实现（指导老师根据题目指定） ； 3、图型结构基本算法实现（指导老师根据题目指定） ； 4 、查找基本算法实现（指导老师根据题目指定） ； 5、排序基本算法实现（指导老师根据题目指定） ； 第二部分：指定题目的设计与实现 1、查阅文献资料，一般在 3 篇以上； 2、建立数据的逻辑结构和物理结构； 3、完成相应算法的设计； 4 、完成测试工作； 5、撰写设计说明书； 6、做好答辩工作。 三． 主要内容、功能及技术指标 1 精品文档 （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 语言版）》. 清华大学出版社 . 。 欢迎下载 2 2 精品文档 3 《DATA STRUCTURE WITH C++》. William Ford,William Topp . 清华大学出版 社（影印版） . 4 谭浩强 . 《c 语言