数据结构

notion image
 

数据结构的基本概念

notion image

什么是数据

数据元素、数据项
组合项
数据对象
是集合
数据结构

数据结构的三要素

逻辑结构
集合
线性(一对一)
树形(一对多)
图/网(多对多)
数据的运算
基本运算
共性常见运算
数据的物理结构
关于实际实现
顺序存储
链式存储
索引存储
关键字,地址
散列存储
 
数据类型
抽象数据类型
notion image

算法的基本概念

求解问题的步骤
特性
有穷性
确定性
可行性
输入
输出
好算法
正确性
可读性
健壮性
对输入检查
高效率、低存储量
notion image

算法的时间复杂度

时间开销和问题规模
最好、最坏和平均时间复杂度
notion image