数据结构
2000-12-1
清华大学出版社
张世和
177
本书对常用的数据结构做了系统的介绍，注重实践，力求概念清晰、深入浅出。主要内容包括：数据结构的基本概念；算法描述和算法分析初步：线性表、堆栈、队列、串、数组、树、图等结构：排序和查找的各种方法；此外还用一章的篇幅详细介绍了链式存储结构以加强读者的理解。每
第1章 绪论1．1 引言1．2 基本概念和术语1．3 算法描述1．3．1 算法的重要特性1．3．2 数据结构上的基本操作1．3．3 算法的描述方法1．4 算法分析1．4．1 算法设计的要求1．4．2 算法时间效率的度量分析第2章 线性表2．1 线性表的定义及逻辑结构2．2 线性表的基本操作2．3 线性表的顺序存储结构2．4 基本操作在顺序表上的实现2．4．1 顺序表上元素的插入2．4．2 顺序表上元素的删除2．4．3 顺序表上元素的定位2．5 应用举例及分析第3章 链式存储结构3．1 线性表的链式存储结构3．1．1 单链表上的基本运算3．1．2 循环链表3．1．3 双向链表3．2 线性表的顺序和链式存储结构的比较3．3 应用举例及分析第4章 栈和队列4．1 栈4．1．1 栈的定义及基本操作4．1．2 栈的顺序存储结构4．1．3 栈的链式存储结构4．2 队列4．2．1 队列的定义及基本操作4．2．2 队列的顺序存储结构4．2．3 队列的链式存储结构4．3 应用举例及分析第5章 其他线性数据结构5．1 串5．1．1 串的定义及基本操作5．1．2 串的存储结构5．1．3 串的基本操作的实现5．2 多维数组5．2．1 二维数组定义及基本操作5．2．2 二维数组的向量存储结构5．2．3 稀疏矩阵的压缩存储5．2．4 稀疏矩阵的转置算法5．3 应用举例及分析第6章 树和二叉树6．1 树的定义和基本操作6．1．1 树的定义6．1．2 基本术语6．1．3 树的基本操作6．2 二叉树6．2．1 二叉树的定义和基本操作6．2．2 二叉树的性质6．2．3 二叉树的存储结构6．2．4 遍历二叉树6．3 树和森林6．3．1 树的存储结构6．3．2 树、森林与二叉树的转换6．3．3 树和森林的遍历6．4 哈夫曼树和判定树6．4．1 哈夫曼树的定义及构造方法6．4．2 哈夫曼编码6．4．3 分类与判定6．5 应用举例及分析第7草 图7．1 图的定义和术语7．2 图的存储结构7．2．1 邻接矩阵表示法7．2．2 邻接链表表示法7．3 图的遍历7．3．1 深度优先搜索遍历7．3．2 广度优先搜索遍历7．4 图的应用7．4．1 生成树和最小生成树7．4．2 拓扑排序7．4．3 最短路径7．5 应用举例及分析第8章 查找8．1 基本概念8．2 静态查找表8．2．1 顺序表上顺序查找8．2．2 有序表查找8．2．3 索引顺序表查找8．3 动态查找8．3．1 二叉排序树的生成和插入8．3．2 二叉排序树上的查找8．3．3 二叉排序树的删除8．4 散列表8．4．1 散列表与散列函数8．4．2 散列函数的构造方法8．4．3 解决冲突的主要方法8．4．4 散列表的查找及分析8．5 应用举例及分析第9章 内部排序9．1 基本概念9．2 三种简单排序方法9．2．1 直接插入排序9．2．2 冒泡排序9．2．3 简单选择排序9．3 快速排序9．4 准排序9．5 归并排序9．6 基数排序9．6．1 多关键字的排序9．6．2 链式基数排序9．7 各种内部排序方法的比较与讨论附录 数据存储类型说明
