| |
| |
| |
内容简介
本书共有9章，包括：“线形表”、“栈和队列”、“串”、“数组与广义表”、“树与二叉树”、“图”等。
| |
|
顾客评论
|
|
目录
目 录 第1章 绪论 1. l 数据结构概述 1. 2 数据结构的发展概况 1. 3 数据结构与其他课程的关系 1. 4 基本概念 1. 5 算法描述及分析 1. 5. l 算法的重要特性 1. 5. 2 算法的描述方法 1. 5. 3 算法的设计要求 1. 5. 4 算法效率的度量 1. 5. 5 算法的空间需求 习题 第2章 线性表 2. l 线性表的逻辑结构 2. 1. l 线性表的定义 2. 1. 2 线性表的基本操作 2. 2 线性表的顺序存储结构 2. 2. 1 线性表的顺序存储表示 2. 2. 2 基本操作在顺序表上的实现 2. 2. 3 线性表顺序存储结构小结 2. 3 线性表的链式存储结构 2. 3. l 线性表的链式存储表示 2. 3. 2 基本操作在单链表上的实现 2. 3. 3 循环链表 2. 3. 4 双向链表 2. 3. 5 线性表链式存储结构小结 2. 4 线性表的两种存储结构比较 2. 5 线性表操作应用举例 习题 第3章 栈和队列 3. l 栈 3. 1. l 栈的逻辑结构 3. 1. 2 栈的顺序存储结构 3. 1. 3 栈的链式存储结构 3. 2 队列 3. 2. l 队列的逻辑结构 3. 2. 2 队列的顺序存储结构 3. 2. 3 队列的链式存储结构 3. 3 栈和队列操作应用举例 习题 第4章 串 4. l 串的逻辑结构 4. 1. l 串的定义 4. 1. 2 串的基本操作 4. 2 串的存储结构 4. 2. 1 定长顺序存储结构 4. 2. 2 堆分配存储结构 4. 2. 3 块链存储结构 4. 3 串操作应用举例 习题 第5章 数组与广义表 5. l 数组的逻辑结构 5. 1. l 数组的定义 5. 1. 2 数组的基本操作 5. 2 数组的顺序存储结构 5. 3 矩阵的压缩存储 5. 3. l 特殊矩阵的压缩存储 5. 3. 2 稀疏矩阵的逻辑结构 5. 3. 3 稀疏矩阵的存储结构 5. 4 广义表 5. 4. l 广义表的逻辑结构 5. 4. 2 广义表的存储结构 5. 5 数组与广义表操作应用举例 习题 第6章 树与二叉树 6. l 树 6. 1. l 树的逻辑结构 6. 1. 2 树的存储结构 6. 2 二叉树 6. 2. 1 二叉树的逻辑结构 6. 2. 2 二叉树的基本性质 6. 2. 3 二叉树的存储结构 6. 3 遍历二叉树 6. 3. l 遍历二叉树的操作定义 6. 3. 2 遍历二又树的递归算法 6. 3. 3 遍历二叉树的非递归算法 6. 3. 4 建立二叉树的算法 6. 4 二叉线索树 6. 4. l 二叉线索树的引出 6. 4. 2 二叉线索树的定义 6. 4. 3 二叉线索树的存储结构 6. 4. 4 二叉线索树的操作 6. 5 树和森林与二叉树的转换 6. 5. 1 树与二叉树的转换 6. 5. 2 森林与二叉树的转换 6. 5. 3 树和森林的遍历 6. 6 赫夫曼树及其应用 6. 6. l 基本概念 6. 6. 2 赫夫曼算法 6. 6. 3 赫夫曼编码 6. 6. 4 赫夫曼树和赫夫曼编码的存储表示 6. 6. 5 赫夫曼编码的算法 6. 6. 6 示例 6. 7 树与二义何操作应用举例 习题 第7章 图 7. l 图的逻辑结构 7. 1. l 图的定义 7. 1. 2 图的基本操作 7. l. 3 图的基本概念 7. 2 图的存储结构 7. 2. 1 邻接矩阵表示法 7. 2. 2 邻接表表示法 7. 2. 3 十字链表表示法 7. 2. 4 邻接多重表表示法 7. 3 图的遍历 7. 3. l 深度优先搜索 7. 4. 2 广度优先搜索 7. 4 最小生成树 7. 4. l 生成树 7. 4. 2 最小生成树 7. 5 最短路径 7. 5. l 求某个源点到其他顶点的最短路径 7. 5. 2 求每一对顶点之间的最短路径 7. 6 拓扑排序 7. 6. 1 AOV网 & | |
