1.1 基础概念
● 数据元素
● 是组成数据的,有一定意义的单位
● 在计算机中通常作为整体处理
● 也叫做结点或记录
● 数据元素例子:植物中的杨树、柳树
● 数据项
● 一个数据元素由若干个数据项组成
● 是数据不可分割的最小单位
例子:树的粗细、高度等
● 数据对象
● 是性质相同的数据元素集合
● 是数据的子集
例子:电脑都有显示器、主机、鼠标等性质相同的数据项
1.2 逻辑结构
● 逻辑结构
● 是指数据对象中数据之间的关系
●分类
● 集合结构
● 线性结构
● 树形结构
● 图形结构
● 集合结构
● 集合结构中的数据元素除了同一个集合外,没有其他关系
● 元素之间是平等关系
● 线性结构
● 是一对一的关系
● 树形结构
● 一对多的关系
● 图形结构
● 多对多的关系
1.3 存储结构
● 存储结构
● 是指数据的逻辑结构在计算机中的存储形式
●分类
● 顺序存储结构
● 将数据元素存储在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的
● 链式存储结构
● 将数据元素存储在任意的存储单元里,可连续,也可不连续
1.4 抽象数据类型
● 数据类型
● 是指一组性质相同的值的集合在此集合上的一些操作总称
● 是按照值的不同进行划分的
● 是用来说明变量或表达式的取值范围和所能进行的操作
● 分类
● 原子类型:不能再分的基本类型
● 构造类型:有若干原子类型或构造类型组合而成的
1.5算法
● 算法
● 是对解决特定问题的求解步骤的描述
● 在计算机表现为指令的有限序列,并且每条指令表示一个或多个操作
● 算法的有穷性
● 指算法在执行步骤中自动停止,不会出现死循环,每个步骤都可以在可接受的时间内完成
● 算法的确定性
● 算法每一步骤都有确定的含义,不能出现二义性
● 可执行性
● 算法每一步都必须可执行的,可以转化为计算机程序进行,并得到执行结果
● 正确性
● 无歧义,得到正确的答案,应该具有输入、输出、加工处理
● 可读性
● 便于阅读
● 健壮性
● 输入不合法的数据时,算法也能作出相关处理
● 时间效率高和存储量低