数据结构

　　本教材是《21世纪计算机专业大专系列教材》之一。全书共分９章，第１章综述数据、数据结构、算法描述、算法分析，以及数据结构与其他课程之间的关系等。第２章至第７章介绍了基本的数据结构，如线性表、栈、队列、串、数组、广义表、材、二叉树及图等，分别讨论了数据的逻辑结构和存储结构，以及相应运算的算法。第８章和第９章为查找和排序，介绍了常用的几种查找方法和内部排序方法。教材中使用类Ｃ语言作为算法描述语言，且所有算法都可以在任何一种Ｃ语言的开发环境中实现。在随书的配套光盘中可以看到这些算法的Ｃ语言程序。本书中所介绍的数据结构概念清楚，内容丰富。为了有助于学生加深对基础理论知识的理解，培养实际应用的能力，各章（除第１章外）都配有与该章内容相关的操作应用举例，且配有大量习题。本书可作为高等院校计算机专业大专数据结构课程的教材，也可作为非计算机专业本科生的教材。

暂缺《数据结构》作者简介

第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网
7. 6. 2　拓扑排序
7. 7　关键路径
7. 7. 1　AOE网
7. 7. 2　关键路径的概念
7. 7. 4　关键路径的算法
7. 8　图操作应用举例
习题
第8章　查找
8. l　基本概念
8. 2　静态查找
8. 2. l　静态查找的基本操作
8. 2. 2　静态查找表的顺序存储结构
8. 2. 3　顺序查找
8. 2. 4　折半查找
8. 2. 5　分块查找
8. 3　动态查找
8. 3. l　动态查找的基本操作
8. 3. 2　动态查找表的二叉链表存储结构
8. 3. 3　二叉排序树
8. 3. 4　二又平衡树
8. 3. 5　B树
8. 4　散列表
8. 4. l　散列表的概念
8. 4. 2　散列函数的构造方法