1、 数据结构与算法 课程课程设计报告设计报告 （2012 2013 学年 第 1 学期） 专 业： 网络工程网络工程 班 级： 11 网络工程网络工程 姓名学号： 指导教师： 成 绩： 计算机科学与技术系 2013 年 01 月 11 日 目目 录录 一一 课程设计目的与要求课程设计目的与要求 1 1设计目的1 2设计任务及要求 1 二二 . .方案实现与调试方案实现与调试 1 1 停车场管理系统1 1.1 算法描述及实验步骤2 1.2 调试过程及实验结果3 2字符串操作 4 2.1 算法描述及实验步骤5 2.2 调试过程及实验结果6 3找祖先8 3.1 算法描述及实验步骤9 3.2 调试过程及
2、实验结果10 4二叉树运算 28 4.1 算法描述及实验步骤9 4.2 调试过程及实验结果1 三三课程设计分析与总结课程设计分析与总结10 四四 源程序清单源程序清单11 1.停车场管理系统11 2字符串操作 19 3.找祖先22 4.二叉树运算 225 五设计日志五设计日志31 六六指导教师评语指导教师评语32 一一. . 课程课程设计的目的与要求（含设计指标）设计的目的与要求（含设计指标） 1、设计目的 （1）培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法 设计问题。 （2）培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调 试能力。 （3）培养
3、学生初步的软件设计及软件测试的能力。 2、设计任务及要求 基本要求： 学生必须仔细阅读数据结构课程设计指导书，认真主动完成课程设计的要求。有问 题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力， 充分利用时间， 安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师 汇报。 课程设计按照教学要求需要一周时间完成，一周中每天（按每周 5 天）至少要上 3-4 小 时的机来调试 C 语言设计的程序，总共至少要上机调试程序 15 小时。 根据设计报告要求编写设计报告，主要内容包括目的、意义、原理和实现方法简介、过程 分析及说明、实验结果情况说明、结论。 每个人必
4、须有可运行的程序， 学生能对自己的程序面对教师提问并能熟练地解释清楚， 学 生回答的问题和程序运行的结果作为评分的主要衡量标准； 二二. . 方案实现与调试方案实现与调试 2.1 2.1 题目：题目： 某停车场可以停放 n 辆汽车，该停车场只有一个大门， 每辆汽车离开停车场都要求之 前的汽车必须先退出停车场为它让道， 而后让道的汽车再次驶入停车场， 停车场示意图如下： 要求设计停车管理系统，实现车辆的进入、离开并根据停车时间计费。 2.1.1 算法描述及实验步骤 停车场管理系统 2.1.2调试过程及实验结果 车车 辆辆 停停 车车 车车 辆辆 离离 开开 退退 出出 系系 统统 停车停车 场信场信 息息 便便 道道 停停 车车 车车 库库 停停 车车 离离 开开 时时 刻刻 停停 车车 位位 置置 应应 缴缴 纳纳 费费 用用 停停 车车 场场 信信 息息 便便 道道 信信 息息 返返 回回 主主 菜菜 单单 车车 牌牌 号号 停停 车车 位位 置置 车车
