结构化设计方法
面向对象程序设计方法
注意：清晰第一，效率第二。
一 主要原则;
自顶向下
逐步求精
模块化
限制使用GO TO语句
二 结构化程序的基本结构
顺序结构
选择结构
循环结构
一 对象
概念：对象是基本运行时的实体，它既包括数据也包括作用于数据的操作行为。
标识唯一性。
分类性
模块独立性
多态性
封装性
二 类和实例
类是具有共同属性，共同方法的对象的集合。对象是类的具体化，是类的实例。
三 消息
消息是对象之间进行通信的一种构造。、
一个消息有下述三部分组成：
接受消息的对象名称。
消息标识符(也称为消息名)。
零个或多个参数。
四 继承
继承是父类和子类之间共享数据方法的机制。
继承具有传递性。
继承分为单继承与多继承。但继承是指一个类之允许有一个父类，多重继承是指一个类允许有多个父类。
五 多态性
对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的动作，该现象称为多态性。
结构化程序主要强调的是Ｂ
Ａ．程序的规模
Ｂ．程序的易读性
Ｃ．程序的执行效率
Ｄ．程序的可移植性
下面对对象概念描述错误的是Ａ
Ａ．任何对象都必须有继承性
Ｂ．对象是属性和方法的封装体
Ｃ．对象之间的通信靠消息传递。
Ｄ．操作时对象的动态性属性。
解析：对象是有数据和允许的操作组成的封装体，与客观实体有着直接的对应关系。对象之间通过传递消息互相联系。
信息隐蔽的概念与下述哪一种概念直接相关Ｂ
Ａ．软件结构定义
Ｂ．模块独立性
Ｃ．模块类型划分
Ｄ．模块耦合度
定义:算法是为解决一个具体问题而采取确定俄有限操作步骤.
特征:可行性,确定性,有穷性.拥有足够的情报.
基本要素:1.算法中对数据对象的运算和操作,
算术运算
逻辑运算
关系运算
数据传输
算法的控制结构.
算法的复杂性简介:
时间复杂度:算法中基本操作重复执行的次数所花的时间简称时间复杂度.
空间复杂度:算法在计算机内执行时所需存储空间的度量.
数据:数据时信息的载体.它的范畴包括:整数,实数,字符串,图像和声音等.
数据元素:数据元素是数据基本单位.
数据结构一般包括以下三方面的内容:
数据元素之间的逻辑关系,也称数据的逻辑结构
数据元素及其关系在计算机存储器内的标识.
数据运算,即对数据施加的操作.
根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构.
如果一个非空的数据结构满足下列两个条件:
有且只有一个根节点
每一个节点最多有一个前件,也最多有一个后件.
则称该数据结构为线性结构.线性结构又称线性表.
线性表的顺序存储结构具备两个基本特点:
1) 线性表中所有元素所占的存储空间是连续的
2) 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的.
a.栈:是限定在一端进行插入与删除的线性表.允许插入与删除的一端成为栈顶.且栈是按照先进后出的原则组织数据的.
栈的基本运算有三种:入栈,退栈和读栈顶元素.
b.队列:是指允许在一端进行插入,而在另一端进行删除的线性表.允许插入的一端成为对尾,允许删除的一端称为对头.
c.循环队列:循环队列中元素的个数是由对头指针和队尾指针共同决定的.若尾大于头则有尾减去头,否则是整个元素减去尾再加上头.
线性表的链式存储结构称为线性链表.
在链式存储结构中,要求每个节点有两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针，称为指针域。
链式存储结构既可以用于表示线性结构，也可用于表示非线性结构。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
树是一种简单的非线性结构。
在树结构中，每一个节点只有一个前件，称为父节点。没有前件的节点只有一个，称为树的根节点，简称树的根。
每一个节点可以有多个后件，它们都称为该节点的子节点。没有后件的节点称为叶子节点。
一个节点所拥有的后件个数称为该节点的度。所有节点中的最大的度称为树的度。树的最大层次称为树的深度。
特点：非空二叉树只有一个根节点，每一个节点最多有两颗子树，且分别称为该节点的左子树与右子树。
性质:
第k层上,最多有2k-1个节点。
总共最多有2k-1个节点。
度为0的节点总是比度为2的节点多1个。
除最后一层外，每一层上的所有节点都有两个子节点。
除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点。
前序遍历：根节点，左节点，右节点
中序遍历：左节点，根节点，右节点
后序遍历：左节点，右节点，根节点
从线性表的第一个元素开始，依次将线性表中的元素与被查元素进行比较，若相等则表示找到；若线性表中所有的元素与被查元素进行了比较但不相等，则表示线性表中没有要查找的元素即查
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
