| |
|
|
| 第一章 引论 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** 编码算法和译码算法 本章小结 习题四 第五章 排序 参考文献 |
内容加载中，请稍后...
商品评论（0条）