数据结构课程设计二叉树的遍历.doc

贵州师范大学数据结构课程设计报告(二叉树的遍历) 系别: 计算机工程系班级: 11计应学号: 姓名: 指导老师: 完成日期: 2012/6/27 、要求、内容、功能............................................. 1 ........................................................................... 1 二、课程设计的基本要求................................................................... 1 三、课程设计内容............................................................................... 2 四、实现什么功能............................................................................... 2 ................................................................................. 3 ........................................................................................... 3 ............................................................................................... 4 ............................................................................................. 6 ............................................................. 9 ........................................................................................... 9 ......................................................................... 15 ........................................................................................... 16 ........................................................................................... 17 、要求、内容、《数据结构》主要介绍一些最常用的数据结构, 阐明各种数据结构内在的逻辑关系, 讨论其在计算机中的存储表示, 以及在其上进行各种运算时的实现算法,并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程。学****数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力, 促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的: 1. 了解并掌握数据结构与算法的设计方法, 具备初步的独立分析和设计能力; 2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; 3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 4. 训练用系统的观点和软件开发一般规范进行软件开发, 培养软件工作者所应具备的科学的工作方法和作风。二、课程设计的基本要求 1. 问题分析和任务定义: 根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?(而不是怎么做?)限制条件是什么? 2. 逻辑设计: 对问题描述中涉及的操作对象定义相应的数据类型,并按照以数据结构为中心的原则划分模块,定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义( 包括数据结构的描述和每个基本操作的功能说明) ,各个主要模块的算法,并画出模块之间的调用关系图; 3. 详细设