绪论
1.数据结构三要素:逻辑结构、存储结构、数据的运算
2.数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
3.数据对象:具有相同性质的数据元素的集合,是数据的一个子集。
4.数据的逻辑结构:集合、线性结构、树形结构、图形结构。
5.数据的物理结构:顺序存储、链式存储、索引存储、散列存储。
6.数据类型:原子类型、结构类型。
7.抽象数据类型ADT
8.算法特性:有穷性、确定性、可行性、输入、输出。
9.“好算法”:正确性、可读性、健壮性、效率与低存储量需求
10.时间复杂度(常对幂指阶):O(1) < O(log2n) < O(n) < O(nlog2n) < O(n2) < O(n3) < O(2n) < O(n!)

浙公网安备 33010602011771号