数据结构课程设计：停车场管理系统 (2)

《数据结构课程设计：停车场管理系统 (2)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《数据结构与算法》课程设计报告（2012—2013学年第1学期）专业：网络工程班级：11网络工程姓名学号：1107022144指导教师：林仙丽成绩：计算机科学与技术系2013年01月11日目录一．课程设计目的与要求………………………………………11．设计目的…………………………………………………………12．设计任务及要求…………………………………………………1二.方案实现与调试…………………………………………11．停车场管理系统…………………………………………………11.1算法描述及实验步骤……………………………………………21.2调试过程及实验结果………………………………

2、……………32．字符串操作……………………………………………………42.1算法描述及实验步骤……………………………………………52.2调试过程及实验结果……………………………………………63．找祖先…………………………………………………………83.1算法描述及实验步骤……………………………………………93.2调试过程及实验结果……………………………………………104．二叉树运算2……………………………………………………84.1算法描述及实验步骤……………………………………………94.2调试过程及实验结果……………………………………………1三．课程设计分析与总结…………………

3、……………………10四．源程序清单…………………………………………………111.停车场管理系统……………………………………………………112．字符串操作………………………………………………………193.找祖先……………………………………………………………224.二叉树运算2……………………………………………………25五．设计日志………………………………………………………31六．指导教师评语…………………………………………………32一.课程设计的目的与要求（含设计指标）1、设计目的（1）培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。（2）培养

4、学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。（3）培养学生初步的软件设计及软件测试的能力。2、设计任务及要求基本要求：学生必须仔细阅读《数据结构》课程设计指导书，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。课程设计按照教学要求需要一周时间完成，一周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序15小时。根据设计报告要求编写设计报告，主要内容包括目的、意义、原

5、理和实现方法简介、过程分析及说明、实验结果情况说明、结论。每个人必须有可运行的程序，学生能对自己的程序面对教师提问并能熟练地解释清楚，学生回答的问题和程序运行的结果作为评分的主要衡量标准；二.方案实现与调试2.1题目：某停车场可以停放n辆汽车，该停车场只有一个大门，每辆汽车离开停车场都要求之前的汽车必须先退出停车场为它让道，而后让道的汽车再次驶入停车场，停车场示意图如下：要求设计停车管理系统，实现车辆的进入、离开并根据停车时间计费。2.1.1算法描述及实验步骤停车场管理系统停车场信息退出系统车辆停车车辆离开车库停车便道停车便道信息停车场信息返回主菜单停车位置应缴纳费用停车时

6、刻离开时刻停车位置到达时刻车牌号等待中的车牌号停车时刻停车位置车牌号2.1.2调试过程及实验结果2.2题目：字符串的操作：任务：字符串采用数组存储，建立两个字符串String1和String2.输出两个字符串。将字符串String2的头n个字符添加到String1的尾部，输出结果。查找String3在串String1中的位置，若String3在String1中不存在，则插入String3在String1中的m位置上。输出结果。2.2.1算法描述及实验步骤voidInitString(Sstring*S,intmax,char*string);初始化字符串S，将string的

7、字符复制到S中；intInsert(Sstring*S,intpos,SstringT)：在主串S的pos位置插入子串T;intSubString(Sstring*T,SstringS,intpos,intlen)取主串S从pos位置开始的长度为len的字串，取成功返回1，失败返回0；voidDestroy(Sstring*S)：撤销串S的所占的空间；voidIndex(SstringS,SstringT,intpos)：查找S从pos位置开始的子串T2.2.2调试过程及实验结果2.3题目：2.3.1算法描述及实验