1、 数据结构数据结构课程设计报告课程设计报告 （二叉树的遍历）（二叉树的遍历） 系系 别别： 计算机工程系计算机工程系 班班 级：级： 11 计应计应 学学 号号： 姓姓 名：名： 指导老师：指导老师： 完成日期完成日期： 2012/6/27 目录 一课程设计的目的、要求、内容、功能 1 一课程设计的目的 1 二、课程设计的基本要求 . 1 三、课程设计内容 2 四、实现什么功能 2 二基本算法的原理 3 一流程图 . 3 二思想 . 4 三测试数据 . 6 四源程序及系统文件使用说明 . 9 一源程序 . 9 二定义和关键函数 .15 五心得体会 16 六教师点评 17 数据结构课程设计 第
2、1 页 共 19 页 一一课程设计的目的课程设计的目的、要求、内容、功能、要求、内容、功能 一课程设计的目的 数据结构主要介绍一些最常用的数据结构，阐明各种数据结 构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行 各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数 据结构是介于数学、 计算机软件和计算机硬件之间的一门计算机专业 的核心课程。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表 示出来并对它们进行处理。通过课程设计可以提高学生的思维能力， 促进学生的综合应用能力和专业素质的提高。 通过此次课程设计主要 达到以下目的： 1.了解并掌握数据结构与算法的设计方
3、法， 具备初步的独立分析 和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测 试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的 能力； 4.训练用系统的观点和软件开发一般规范进行软件开发， 培养软 件工作者所应具备的科学的工作方法和作风。 二、课程设计的基本要求 1. 问题分析和任务定义： 根据设计题目的要求，充分地分析和理解问题，明确问题要求做 什么？（而不是怎么做？）限制条件是什么？ 2. 逻辑设计： 对问题描述中涉及的操作对象定义相应的数据类型，并按照以数 据结构为中心的原则划分模块，定义主程序模块和各抽象数据类 型。 逻辑设计的结果应
4、写出每个抽象数据类型的定义(包括数据结 构的描述和每个基本操作的功能说明)， 各个主要模块的算法，并 画出模块之间的调用关系图； 3. 详细设计： 定义相应的存储结构并写出各函数的伪码算法。在这个过程中， 要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调 数据结构课程设计 第 2 页 共 19 页 一试，抽象数据类型的实现尽可能做到数据封装，基本操作的规 格说明尽可能明确具体。详细设计的结果是对数据结构和基本操 作作出进一步的求精，写出数据存储结构的类型定义，写出函数 形式的算法框架； 4. 程序编码： 把详细设计的结果进一步求精为程序设计语言程序。同时加入一 些注解和断言，使程序中逻辑概念清楚； 5. 程序调试与测试： 采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握 调试工具的各种功能，设计测试数据确定疑点，通过修改程序来 证实它或绕过它。调试正确后，认真整理源程序及其注释，形成
