目录
1. 数据结构的定义和表示
1.1 逻辑结构
1.2 存储结构
2. 线性表
2.1 案例引入
2.2 线性表的顺序表示和实现
2.3 线性表的链式表示和实现
2.4 小结
3. 栈和队列
3.1 栈
3.2 队列
3.3 相关案例
3.4 表达式求值
4. 字符串、数组、广义表
4.1 字符串的模式匹配算法
5. 树和二叉树
5.1 树
5.2 二叉树
5.3 二叉树的遍历
5.4 哈夫曼树
5.5 常见搜索树与多路平衡树
6. 图
6.1 图的定义
6.2 图的基本术语
6.3 图的遍历
6.4 图的应用
7. 查找算法
7.1 顺序查找
7.2 二分查找
7.3 树表的查找
8. 排序算法
8.1 直接插入排序
8.2 二分插入排序
8.3 希尔排序
8.4 冒泡排序
8.5 选择排序
8.6 快速排序
8.7 堆排序
8.8 归并排序
8.9 桶排序
9. 计数排序与基数排序
9.1 非比较排序
10. 数据结构与算法选择建议
11. 总结
12. 参考资料