数据结构的基本概念
什么是数据
数据元素、数据项
组合项
数据对象
是集合
数据结构
数据结构的三要素
逻辑结构
集合
线性(一对一)
树形(一对多)
图/网(多对多)
数据的运算
基本运算
共性常见运算
数据的物理结构
关于实际实现
顺序存储
链式存储
索引存储
关键字,地址
散列存储
数据类型
抽象数据类型
算法的基本概念
求解问题的步骤
特性
有穷性
确定性
可行性
输入
输出
好算法
正确性
可读性
健壮性
对输入检查
高效率、低存储量
算法的时间复杂度
时间开销和问题规模
最好、最坏和平均时间复杂度
算法的空间复杂度
现在的流程是:
看b站视频→看所有题目讲解,边做→再做一遍