基本概念
数据:如一张表
数据元素:表中列、行
数据据:列、行中的每个值
数据对象:具有相同类型的行、列
数据结构:不同数据元素的之间的关系,如行与行之间的关系,列与列之间的关系,行与列之间的关系。
逻辑结构:集合结构,线性结构,树形结构,图形结构。
物理结构:顺序存储结构,链式存储结构
数据类型:(抽象:抽取出事物的共性)一个数据对象、数据对象中各数据元素之间的关系、对数据元素的操作三部分组成。
算法
算法的特性:输入输出、有穷性、确定性、可行性。
算法设计的要求:正确性、可读性、健壮性、时间效率高和存储量低。
算法的度量方法:事后统计方法、事前分析估算方法
算法的时间复杂度:
算法的空间复杂度:存储空间