《数据结构》是2000年12月1日出版的一本图书，作者是张世和。
本书共分9章。第1章阐述数据、数据结构和算法等基本概念。第2至7章分别讨论了线性表、栈、伫列、串、数组、树和二叉树以及图等基本数据结构及其套用，其中，第3章专门总结了链式存储结构的基本概念和套用，为学好后面各类数据结构打好扎实的基础。第8，9章讨论了查找和排序的各种实现方法及实用分析
基本介绍
- 书名：数据结构
- 作者：张世和
- ISBN：9787302040651
- 定价：16元
- 出版时间：2000年12月1日
书籍信息
作者：张世和
定价：16元
印次：1-18
ISBN：9787302040651
出版日期：2000.12.01
印刷日期：2008.03.19
定价：16元
印次：1-18
ISBN：9787302040651
出版日期：2000.12.01
印刷日期：2008.03.19
内容简介
“数据结构”是电脑程式设计的重要理论基础，是计算机及其套用专业的一门重要基础课程和核心课程。并是计算机软体专业课程的先导。教材内容的构造力求体现“以套用为主体”，强调理论知识的理解和运用，实现专科教学以实践体系为主及以技术套用能力培养为主的目标。
目录
第1章绪论1
1.1引言1
1.2基本概念和术语3
1.3算法描述5
1.3.1算法的重要特性5
1.3.2数据结构上的基本操作5
1.3.3算法的描述方法6
1.4算法分析7
1.4.1算法设计的要求7
1.4.2算法时间效率的度量分析7
第2章线性表11
2.1线性表的定义及逻辑结构11
2.2线性表的基本操作12
2.3线性表的顺序存储结构12
2.4基本操作在顺序表上的实现13
2.4.1顺序表上元素的插入13
2.4.2顺序表上元素的删除15
2.4.3顺序表上元素的定位16
2.5套用举例及分析16
第3章链式存储结构21
3.1线性表的链式存储结构21
3.1.1单鍊表上的基本运算23
3.1.2循环鍊表29
3.1.3双向鍊表29
3.2线性表的顺序和链式存储结构的比较31
3.3套用举例及分析32
第4章栈和伫列37
4.1栈37
4.1.1栈的定义及基本操作37
4.1.2栈的顺序存储结构38
4.1.3栈的链式存储结构40
4.2伫列41
4.2.1伫列的定义及基本操作41
4.2.2伫列的顺序存储结构42
4.2.3伫列的链式存储结构46
4.3套用举例及分析48
第5章其他线性数据结构53
5.1串53
5.1.1串的定义及基本操作53
5.1.2串的存储结构54
5.1.3串的基本操作的实现56
5.2多维数组58
5.2.1二维数组定义及基本操作58
5.2.2二维数组的向量存储结构59
5.2.3稀疏矩阵的压缩存储60
5.2.4稀疏矩阵的转置算法61
5.3套用举例及分析63
第6章树和二叉树67
6.1树的定义和基本操作67
6.1.1树的定义67
6.1.2基本术语68
6.1.3树的基本操作69
6.2二叉树69
6.2.1二叉树的定义和基本操作70
6.2.2二叉树的性质71
6.2.3二叉树的存储结构73
6.2.4遍历二叉树75
6.3树和森林78
6.3.1树的存储结构78
6.3.2树、森林与二叉树的转换81
6.3.3树和森林的遍历83
6.4哈夫曼树和判定树84
6.4.1哈夫曼树的定义及构造方法84
6.4.2哈夫曼编码86
6.4.3分类与判定87
6.5套用举例及分析89
第7章图99
7.1图的定义和术语99
7.2图的存储结构102
7.2.1邻接矩阵表示法102
7.2.2邻接鍊表表示法104
7.3图的遍历107
7.3.1深度优先搜寻遍历107
7.3.2广度优先搜寻遍历108
7.4图的套用110
7.4.1生成树和最小生成树110
7.4.2拓扑排序113
7.4.3最短路径116
7.5套用举例及分析118
第8章查找125
8.1基本概念125
8.2静态查找表126
8.2.1顺序表上顺序查找126
8.2.2有序表查找128
8.2.3索引顺序表查找130
8.3动态查找132
8.3.1二叉排序树的生成和插入132
8.3.2二叉排序树上的查找134
8.3.3二叉排序树的删除135
8.4散列表137
8.4.1散列表与散列函式137
8.4.2散列函式的构造方法138
8.4.3解决冲突的主要方法140
8.4.4散列表的查找及分析142
8.5套用举例及分析144
第9章内部排序152
9.1基本概念152
9.2三种简单排序方法153
9.2.1直接插入排序153
9.2.2冒泡排序154
9.2.3简单选择排序156
9.3快速排序157
9.4堆排序160
9.5归併排序164
9.6基数排序166
9.6.1多关键字的排序167
9.6.2链式基数排序167
9.7各种内部排序方法的比较与讨论169
附录数据存储类型说明(datastru.h)171