清华大学_严蔚敏版_数据结构课程设计-停车场.docVIP

《停车场管理系统》 专 业： 班 级： 姓 名： 学 号： 指导教师： 完成日期：2008年6月25日 数据结构课程设计任务书 一、开设数据结构课程设计的目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能，?特开设此课程设计。 二、数据结构课程设计的具体内容 停车场管理系统 [问题描述] 车辆的信息包括：车牌号、汽车到达/离去标志、到达/离去时刻等。利用栈结构模拟停车场，用队列结构模拟等待的便道。 [基本要求] 收费：根据车辆到达和离开停车场的时间计时收费。 查询：通过车牌号能查到该车辆在停车场或便道中的位置 调度：当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。 三、课程设计要求1、独立思考，按要求认真完成本次课程设计。 2、按照课程设计的具体要求完成几个内容。　 a) 需求分析：叙述课题的功能要求； b ) 概要设计：详细说明每个部分的算法设计及过程，可以辅助流程图；， c）详细设计：算法实现的源程序（设计的具体语言不限制）；　 d）调试分析：测试数据，时间复杂度分析，和每个模块设计和调试时存在问题的思考。　　 3、报告书提交（报告书的书写格式参照以下条目） 认真完成报告书，使用B5纸张，正文用小四字体, 打印。首页为封面，要求写清楚标题、班级、姓名、指导教师、完成日期。第二页为本任务书。第三页为教师评语。第四页为目录。从第五页开始，为报告书正文。 报告书正文具体内容包括：算法的简介、说明及分析；整个程序的功能设计与分析；程序测试与分析，附程序清单。 四、完成期限 二○○八年六月二十三日 ～ 二○○七年六月二十七日  指导教师：黎娅 机电信息工程系 二○○八年六月二十日 教师评语： 目 录 任务书 ………………………………………… 2 教师评语 ……………………………………… 3 目录 …………………………………………… 4 数据结构内容简介 ……………………… 5 需求分析 ………………………………… 5 算法设计 ………………………………… 6 1.概要设计 ……………………………………… 7 2.详细设计 ……………………………………… 9 程序功能分析 …………………………… 13 1.算法分析与探讨 ……………………………… 13 2.调试分析 ……………………………………… 13 3.程序测试 ……………………………………… 14 4.测试结果 ……………………………………… 14 5.源程序代码 …………………………………… 15 总结………………………………………… 20 参考文献…………………………………… 21 数据结构内容简介 数据结构指的是数据的逻辑结构和存储结构，算法就是对数据运算的描述。程序设计的实质就是对实际问题选取一种优秀的数据结构，加之设计一个优秀的算法，而且优秀的算法很大程度上取决于描述实际问题的数据结构。 栈是限定仅在表尾进行插入和删除的线性表。对栈来说，允许进行插入和删除的一端，称为栈顶(top)；不允许插入和删除的另一端则称为栈底(bottom)。栈的运算有： (1)初始化CREAT(S):建立一个空栈； (2)入栈PUSH(S,x):在栈中加入一个新元素x； (3)出栈POP(S):删除栈S的栈顶元素； (4)取栈顶GETTOP(S):读取S中的栈顶元素； (5)判空EMPTY(S)：测试栈S是否为空。 队列和栈一样，均属于限定性的数据结构，也属于线性表的一种。和栈相反，队列是一种先进先出的线性表，它只允许在表达的一端进行插入，二在另一端进行删除元素，在队列中，允许插入的一端称为队尾(Rear)，允许删除的一端称为队头(Front)。队列的基本操作有： (1)构造空队列InitQueue(Q); (2)队列销毁DestroyQueue； (3)队列清空ClearQueue(Q)； (4)取头元素GetHead(Q,e)； (5)队列插入Enqueue(Q,e)； (6)队头删除Dequeue(Q,