数据结构与算法基础
文章目录
1 数据
1.1 数据项（data item）
是不可分割的最小数据单位，具有原子性，比如一张表的某个数据项
1.2 数据元素（data element）
是数据的基本单位，是数据集合的个体，通常由若干个数据项组成
1.3 数据对象（data object）
是性质相同的数据元素的集合，比如这张表就是一个数据对象
2 数据结构
2.1 线性结构
2.2 非线性结构
一个节点元素可能对应多个直接前驱和多个直接后继
3 算法
3.1 概念
算法是指令的集合，是为解决特定问题二规定的一系列操作
3.2 时间复杂度
执行算法所需的计算工作量
最坏O(n)、最好 (n)
3.3 空间复杂度
执行算法所需的的内存空间