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

PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 4 PAGE PAGE 1 《数据结构与算法》课程设计任务书 题目： 停车场管理系统 学生姓名： 李雷正 学号： 班级： 物联网工程二班 题目类型：停车场管理系统 指导教师： 题目简介 该设计要求学生以停车场管理业务为背景，设计出一个简单的能够实现停车场管理功能的系统。通过该题目的设计过程，可以加深理解线性表的逻辑结构、存储结构，掌握栈、队列上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。 主要任务 第一部分：基本算法实现 线性结构基本算法实现（指导老师根据题目指定）； 树型结构基本算法实现（指导老师根据题目指定）； 图型结构基本算法实现（指导老师根据题目指定）； 查找基本算法实现（指导老师根据题目指定）； 排序基本算法实现（指导老师根据题目指定）； 第二部分：指定题目的设计与实现 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++》. William Ford,William Topp .清华大学出版社（影印版）. 4 谭浩强.《c语言程序设计》. 清华大学出版社. 5．数据结构与算法分析（Java版） , A Practical Introduction to Data Structures and Algorithm Analysis Java Edition HYPERLINK /search/power_search/power_search.asp?key1=Clifford+A.+Shaffer \t _parent Clifford A. Shaffer , 张铭,刘晓丹译?电子工业出版社 2001 年1月. 各阶段时间安排（共3周） 周次 日期 内容 地点 第1周 星期一 教师讲解设计要求，准备参考资料 教室、 图书馆 星期二~三 分析设计要求，进行数据结 构及算法设计 教室 星期四~五 算法设计，编程实现 教室 第2周 星期一~三 编程上机实现、测试程序 教室 星期四~五 检查程序，答辩 教室 2018年6月25日  摘 要 伴随着科技的飞速发展，交通工具的越来越普及，汽车作为人类社会中一个最主要的交通工具之一，在人类生活当中起着不可或缺的作用，所以每个人都梦想着拥有一辆属于自己的汽车，随着人们生活水平的提高，每个人的梦想都快速的实现，并且汽车的数量直线上升，进而引发出一系列的问题。例如，停车场的智能化管理问题成为一个普遍的问题。智能化停车场管理不仅可以减少管理人员的开支，而且可以减少由操作人员失误造成损失，从而大大提高了管理效率，降低了管理成本。 关键字：停车场；栈；线性表；队列 PAGE PAGE \* MERGEFORMAT 2 PAGE 1 目录 HYPERLINK \l _Toc15518_WPSOffice_Level1 1.序言 3 HYPERLINK