●第一章 绪论
1.1 什么是数据结构
1.1.1 什么是数据结构
1.1.2 基本概念和术语
1.1.3 数据结构的存储方式
1.2 算法描述与分析
1.2.1.什么是算法
1.2.2 算法描述工具
1.2.3 算法分析技术初步
1.2.4 常用算法实现及分析
参考文献
第二章 线性表
2.1 线性表定义和基本运算
2.1.1 线性表定义
2.1.2 线性表基本运算
2.2 线性表顺序存储结构
2.3 线性表链式存储结构
2.3.1 单向线性链表
2.3.2 循环链表
2.3.3 双向链表
2.4 线性表顺序和链式存储对比
2.5 线性表应用实例
参考文献
第三章 栈和队列
3.1 栈
3.1.1 栈的定义
3.1.2 栈的基本操作
3.1.3 栈的实现
3.2 栈的应用
3.2.1 数制转换
3.2.2 表达式求值
3.2.3 符号匹配
3.2.4 栈与递归
3.3 队列
3.3.1 队列的定义
3.3.2 队列的基本操作
3.3.3 队列的实现
3.4 队列的应用
3.4.1 打印机缓冲区
3.4.2 舞伴问题
3.4.3 CPU分时系统
参考文献
第四章 树
4.1 树的定义和基本概念
4.1.1 树的定义
4.1.2 树的基本概念
4.1.3 树与线性结构的对照
4.2 二叉树
4.2.1 二叉树的定义和基本术语
4.2.2 二叉树的性质
4.2.3 二叉树的存储结构
4.3 遍历二叉树
4.3.1 先根遍历
4.3.2 中根遍历
4.3.3 后根遍历
4.3.4 二叉树遍历算法的应用
4.4 线索二叉树
4.4.1 线索二叉树的基本概念
4.4.2 线索二叉树的逻辑表示图
4.5 树和森林
4.5.1 树的存储结构
4.5.2 森林与二叉树的转换
……
第五章 图
第六章 查找
第七章 排序
第八章 分类算法
第九章 聚类算法
第十章 高级算法分析