引言¶
算法与数据结构¶
-
数据的逻辑结构
-
集合结构
-
线性结构
-
树形结构
-
图形结构
-
-
数据结构的运算
-
创建运算（create）
-
清除运算（clear）
-
插入运算（insert）
-
删除运算（delete）
-
搜索运算（search）
-
更新运算（update）
-
访问运算（visit）
-
遍历运算（traverse）
-
存储实现¶
-
物理结构
-
存储结点
-
元素关系的存储
-
附加信息
-
-
存储结点实现方式
-
顺序实现
-
链接实现
-
散列存储方式/哈希存储
-
索引存储方式
-
算法分析¶
-
时间复杂度
-
最好情况
-
最坏情况
-
平均情况
-
-
渐进表示法：渐进时间复杂度
-
大 O 表示法
-
小 o 表示法
-
\(\Theta\) 表示法
-
-
空间复杂度
面向对象方法¶
-
定义数据结构的需求，即对应的逻辑结构及运算。
-
定义数据结构的用户接口，即工具的外形。
-
数据结构的实现。