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