大学计算机基础课配套教程课件完整版电子教案.ppt

结构化程序设计 3. 结构化程序设计的注意事项 4）复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。 5）语言中所没有的控制结构，应该采用前后一致的方法来模拟。 6）严格控制goto语句的使用。 面向对象方法 面向对象技术的实质是把程序要处理的任务分解成若干“对象”，对每一个对象进行程序设计，再将相关对象组合在一起构成程序。 下面分别介绍面向对象方法中几个重要的基本概念，这些概念是理解和使用面向对象方法的基础和 关键。 面向对象方法 1. 对象及对象属性与方法 对象是面向对象方法中最基本的概念。 客观世界中的实体通常都既具有静态的属性，又具有动态的行为，因此，面向对象方法中的对象是由该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。  9.6.1 树的基本概念  树是一种重要的非线性结构。在这种数据结构中，所有数据元素之间的关系具有明显的层次特性，并以分支关系定义了层次结构。树的示意图如图9-18所示。 树中每一个结点只有一个直接前驱，称为父结点。没有直接前驱的结点只有一个，称为树的根结点，简称为树的根。例如，如图9-18所示，结点A是树的根结点。每一个结点可以有多个直接后继，它们都称为该结点的子女。没有直接后继的结点称为叶子结点。  9.6.2 二叉树的概念与基本性质  1. 二叉树的基本概念