
| |
|
|
| 第一篇 数据结构基础 第1章 绪论 1.1 基本概念 1.2 算法的描述 1.3 算法的评价 1.4 应用举例及分析 小结 习题 第2章 数组与线性表 2.1 数组及其顺序存储结构 2.2 线性表及其运算 2.3 堆栈及其应用 2.4 队列及其应用 2.5 应用实例及分析 小结 习题 第3章 链表 3.1 单链表及其运算 3.2 循环链表与双向链表 3.3 链表应用举例 3.4 表示稀疏矩阵的十字链表 3.5 应用举例及分析 小结 习题 第4章 串 4.1 串的定义及其基本运算 4.2 串的存储结构 4.3 串的匹配运算 4.4 应用实例及分析 小结 习题 第5章 树 5.1 树的定义和基本术语 5.2 二叉树 5.3 二叉树的遍历 5.4 线索二叉树 5.5 树的应用 5.6 应用实例及分析 小结 习题 第6章 图 6.1 图的定义和基本术语 6.2 图的存储方式 6.3 图的遍历 6.4 最小生成树 6.5 最短路径 6.6 拓扑排序 6.7 关键路径法 6.8 应用实例与分析 小结 习题 第7章 排序 7.1 排序的基本概念 7.2 三种简单排序方法 7.3 堆排序 7.4 快速排序 7.5 归并排序 7.6 基数排序 7.7 应用实例及分析 小结 习题 第8章 查找 8.1 查找的基本概念 8.2 基本查找方法 8.3 树型查找 8.4 散列法 8.5 应用举例及分析 小结 习题 第二篇 上机指导与习题解答 第9章 实验内容与上机指导 9.1 线性表及其运算 9.2 链表及其运算 9.3 二又树的存储与遍历 9.4 图的存储与遍历 9.5 排序 9.6 查找 习题解答 主要参考文献 |
商品评论(0条)