第一章 引论
1.1 基本概念
1.2 算法的描述和实现
1.3* 算法性能的评价
本章小结
习题一
第二章 线性表和栈、队
2.1 线性表的概念及其存储方法
2.1.1 基本概念
2.1.2 线性表的存储方法
2.2 线性表的运算
2.2.1 线性表的插入和删除
2.2.2 顺序查找
2.2.3△ 有序表的二分查找
2.3△ 栈和队
2.3.1 栈和队的概念
2.3.2 栈的运算
2.3.3 队的运算
2.4* 栈的应用
2.4.1 程序中断和嵌套调用
2.4.2 程序的递归调用
2.4.3 简单表达式求值算法
本章小结
习题二
第三章 链表
3.1 单向链表
3.1.1 基本概念
3.1.2 插入结点和删除结点的操作方法
3.1.3△ 单向链表的查找算法
3.1.4△ 始单向链表的插入和删除算法
3.2 有序链表
3.2.1 有序链表的查找算法
3.2.2 有序链表的插入和删除算法
3.2.3 有序链表的合并算法
3.3 其它形式的链表
本章小结
习题三
第四章 树
4.1 基本概念
4.1.1 树结构的有关术语
4.1.2 树的存储方法
4.2 二叉树
4.2.1 二叉树的概念
4.2.2 二叉树的基本性质和存储方法
4.2.3 满二叉树和完全二叉树
4.2.4 树、森林和二叉树的相互转换
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△ 检索树的插入和构造算法
4.5.3* 检索树的删除
4.5.4 检索树的应用
4.6 哈大曼树
4.6.1 编码和编码树
4.6.2 哈大曼树的构造
4.6.3** 编码算法和译码算法
本章小结
习题四
第五章 排序
参考文献
鄂公网安备 42010302001612号 