文档介绍：第1章数据结构与算法
(1)可行性
(2)确定性
(3)有穷性
(4)拥有足够的情报
一个算法都一般都可以用顺序、选择、循环三种基本控制结构组合而成。
(1)列举法
(2)归纳法
(3)递推
(4)递归
(5)减半递推技术
栈是“先进后出”或“后进先出”
(1)入栈运算
(2)退栈运算
(3)读栈顶元素
(1)入队运算
(2)退队运算
。树之间的元素具有明显的层次性。2. 在树的结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称为树的根。
,每一个结点可以有多个后件,他们都成为该结点的子结点。没有后件的结点称为叶子结点。
,一个结点所拥有后件个数称为该结点的度。在树中最大的度称为树的度。
。
。
,以某结点的一个子结点为根构成的树称为该结点的一棵子树。
。
二叉树是一种非线性结构。
二叉树特点
非空二叉树只有一个根结点;
每一个结点最多有两棵子树;
性质1 在二叉树的第K层上,最多有(k≥1)个结点。
性质2 深度为m的二叉树最多有个结点。
性质3 在任意的一棵二叉树中,度为0的结点(叶子结点)总比度为2的结点多一个。
性质4 具有m个结点的二叉树,其深度最少为
完全二叉树具有以下性质:
性质5 具有n个结点的完全二叉树的深度为
性质6 设完全二叉树共有n个结点
若k=1,则该结点为根结点,它没有父结点;若k>1,则该结点为父结点编号为INT(k/2)。
若2k≤n,则编号为k的结点的左子结点编号为2k;否则该结点没有左子结点(也没有右子结点)。
若2k+1≤n,则编号为k的结点的右子结点编号为2k+1;否则该结点没有右子结点。
在计算机中一般采用链式存储结构。
第2章程序设计基础
(循环结构)
面向对象的优点:
(1)开发的软件稳定性比较好
(2)开发的软件比较容易修改
(3)开发的软件比较容易理解
(4)易于测试和调试
对象是面向对象方法中最基本的概念。
对象有以下基本特点:
标识唯一性。
分类性。
多态性。
封装性。
模块独立性好。
通常,一个消息由三部分组成:
接收消息的对象名称;
消息的标识符(也称消息名);
零个或多个参数。
第3章软件工程基础