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

1《数据结构与算法》课程设计任务书题目：停车场管理系统学生姓名：李雷正学号：16480217班级：物联网工程二班题目类型：停车场管理系统指导教师：一．题目简介该设计要求学生以停车场管理业务为背景，设计出一个简单的能够实现停车场管理功能的系统。通过该题目的设计过程，可以加深理解线性表的逻辑结构、存储结构，掌握栈、队列上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。二．主要任务第一部分：基本算法实现1、线性结构基本算法实现（指导老师根据题目指定）；2、树型结构基本算法实现（指导老师根据题目指定）；3、图型结构基本算法实现（指导老师根据题目指定）；4、查找基本算法实现（指导老师根据题目指定）；5、排序基本算法实现（指导老师根据题目指定）；第二部分：指定题目的设计与实现1、查阅文献资料，一般在3篇以上；2、建立数据的逻辑结构和物理结构；3、完成相应算法的设计；4、完成测试工作；5、撰写设计说明书；6、做好答辩工作。三．主要内容、功能及技术指标2（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语言版）》.清华大学出版社.33《DATASTRUCTUREWITHC++》.WilliamFord,WilliamTopp.清华大学出版社（影印版）.4谭浩强.《c语言程序设计》.清华大学出版社.5．数据结构与算法分析（Java版）,APracticalIntroductiontoDataStructuresandAlgorithmAnalysisJavaEditionCliffordA.Shaffer,张铭,刘晓丹译电子工业出版社2001年1月.六．各阶段时间安排（共3周）周次日期内容地点第1周星期一教师讲解设计要求，准备参考资料教室、图书馆星期二~三分析设计要求，进行数据结构及算法设计教室星期四~五算法设计，编程实现教室第2周星期一~三编程上机实现、测试程序教室星期四~五检查程序，答辩教室2018年6月25日4摘要伴随着科技的飞速发展，交通工具的越来越普及，汽车作为人类社会中一个最主要的交通工具之一，在人类生活当中起着不可或缺的作用，所以每个人都梦想着拥有一辆属于自己的汽车，随着人们生活水平的提高，每个人的梦想都快速的实现，并且汽车的数量直线上升，进而引发出一系列的问题。例如，停车场的智能化管理问题成为一个普遍的问题。智能化停车场管理不仅可以减少管理人员的开支，而且可以减少由操作人员失误造成损失，从而大大提高了管理效率，降低了管理成本。关键字：停车场；栈；线性表；队列1目录1.序言................................................................................................................................................................31.1设计任务.............................................................................................................................................31.2设计思想.............................................................................................................................................32.采取c语言定义相关的数据类型................................................................................................................42.1相关数据类型的定义.........................................................................................................................42.1.1栈的抽象数据类型定义.........................................................................................................42.1.2队列的抽象数据类型定义.....................................................................................................52.2详细数据类型的定义.........................................................................................................................73.各模块的伪码算法........................................................................................................................................83．1模块划分...........................................................................................................................................83.1.1主程序模块............................................................................................................................83.1.2入场模块................................................................................................................................83.1.3出场模块................................................................................................................................93.1.4输出模块................................................................................................................................93.1.5栈模块——实现栈的抽象数据类型.....................................................................................93.1.6队列模块——实现队列的抽象数据类型.............................................................................93.2主要模块的算法描述.......................................................................................................................103.2.1主函数..................................................................................................................................103.2.2车辆到达模块......................................................................................................................113.2.3车辆离开模块......................................................................................................................124.函数的调用关系图及流程图......................................................................................................................154.1函数调用关系图...............................................................................................................................154.2程序运行流程图...............................................................................................................................164.3车辆到达流程图...............................................................................................................................174.4车辆离开程序运行流程图...............................................................................................................185.调试程序中遇到的问题与解决方法......................................................