数据:数据是用来描述现实世界的文字,字符,图像,声音,以及能够输入到计算机中并能被计算处理的符号
数据元素:数据元素是数据的基本单位,一个数据元素由若干个数据项组成,数据项是数据不可分割的最小单位
数据对象:数据对象是具有相同性质的数据元素的集合,是数据的一个子集也是属性
数据结构:数据结构是一种互相之间存在一种或多种特定关系的数据元素的集合
集合:数据中数据元素处于同一个集合中的关系
线性结构:结构中的数据元素之间存在一对一的关系,若结构为非空集合
树型结构:结构中的数据元素之间是一对多的关系
存储结构:
顺序存储结构:把逻辑商相邻的数据元素存储在物理位置也相邻的存储单元中
链式存储结构:借助指针表达数据元素之间的逻辑关系
时间复杂度分析:
常量阶:算法的时间复杂度与问题规模n无关系
线性阶:算法的时间复杂度与问题规模n成线性关系