
| |
|
|
| 丛书序 前言 第1章 绪论 1.1 知识要点复习 1.1.1 基本概念 1.1.2 算法及其分析 1.1.3 要点提示 1.2 典型例题剖析 1.3 练习题及参考答案 1.3.1 练习题 1.3.2 练习题参考答案 第2章 线性表 2.1 知识要点复习 2.1.1 线性表的顺序存储 2.1.2 线性表的动态链式存储 2.1.3 线性表的静态链式存储 2.1.4 其他形式的链表 2.1.5 多项式的表示及计算 2.1.6 要点提示 2.2 典型例题剖析 2.3 练习题及参考答案 2.3.1 练习题 2.3.2 练习题参考答案 第3章 栈和队列 3.1 知识要点复习 3.1.1 栈及其应用 3.1.2 队列及其应用 3.1.3 其他形式的栈和队列 3.1.4 要点提示 3.2 典型例题剖析 3.3 练习题及参考答案 3.3.1 练习题 3.3.2 练习题参考答案 第4章 串 4.1 知识要点复习 4.1.1 有关概念 4.1.2 串的存储表示 4.1.3 串的常用运算 4.1.4 要点提示 4.2 典型例题剖析 4.3 练习题及参考答案 4.3.1 练习题 4.3.2 练习题参考答案 第5章 数组和广义表 5.1 知识要点复习 5.1.1 数组的顺序表示 5.1.2 特殊矩阵的压缩存储 5.1.3 稀疏矩阵的压缩存储 5.1.4 广义表 5.1.5 要点提示 5.2 典型例题剖析 5.3 练习题及参考答案 5.3.1 练习题 5.3.2 练习题参考答案 第6章 树和二叉树 6.1 知识要点复习 6.1.1 树的结构特性 6.1.2 叉树及其性质 6.1.3 二叉树的存储结构 6.1.4 叉树的遍历 6.1.5 线索二叉树 6.1.6 树的存储结构 6.1.7 二叉树与树、森林之间的转换 6.1.8 哈夫曼(Huffman)树 6.1.9 要点提示 6.2 典型例题剖析 6.3 练习题及参考答案 6.3.1 练习题 6.3.2 练习题参考答案 第7章 图 7.1 知识要点复习 7.1.1 基本概念 7.1.2 图的存储表示 7.1.3 图的遍历 7.1.4 图的连通性 7.1.5 有向无环图及其应用 7.1.6 最短路径 7.1.7 要点提示 7.2 典型例题剖析 7.3 练习题及参考答案 7.3.1 练习题 7.3.2 练习题参考答案 第8章 动态存储管理 8.1 知识要点复习 8.1.1 可利用空间表及其分配方法 8.1.2 边界标识法 8.1.3 伙伴系统 8.1.4 要点提示 8.2 典型例题剖析 第9章 查找 9.1 知识要点复习 9.1.1 基本概念 9.1.2 静态查找表 9.1.3 静态树表的查找 9.1.4 动态查找表 9.1.5 哈希(Hash)表 9.1.6 基于属性的查找 9.1.7 要点提示 9.2 典型例题剖析 9.3 练习题及参考答案 9.3.1 练习题 9.3.2 练习题参考答案 第10章 内部排序 10.1 知识要点复习 10.1.1 排序的有关概念 10.1.2 各种内部排序方法性能比较 10.1.3 要点提示 10.2 典型例题剖析 10.3 练习题及参考答案 10.3.1 练习题 10.3.2 练习题参考答案 第11章 外部排序 11.1 知识要点复习 11.1.1 外存信息的存取 11.1.2 外部排序的实现 11.1.3 要点提示 11.2 典型例题剖析 11.3 练习题与参考答案 11.3.1 练习题 11.3.2 练习题参考答案 第12章 文件 12.1 知识要点复习 12.1.1 有关文件的基本概念 12.1.2 文件的存储组织 12.1.3 要点提示 12.2 典型例题剖析 12.3 练习题及参考答案 12.3.1 练习题 12.3.2 练习题参考答案 参考文献 |
商品评论(0条)