数据结构

王道计算机考研 数据结构

image.png

数据类型：原子类型，结构类型

image.png

1. 逻辑结构

集合，线性（一对一），树状（一对多），图状（多对多）

2.存储结构

顺序存储，链式，索引，散列

3.算法的特性

有穷性
确定性
可行性
输入
输出

4.好算法的特质

正确性
可读性
健壮性
高效率与低存储量需求

image.png
image.png

常对幂指阶

5.时间复杂度

image.png
image.png
image.png

6.空间复杂度

image.png
image.png

6.线性表linear list

image.png
image.png
image.png