帮助中心
关于我们
知识中心首页
个人中心
注册
登录
首页
数据资源
图书
图像
百科
问答
工具书
课程
知识服务
知识图谱
知识脉络
图书专题
知识问答
学习平台
更多
开放平台
文本分析API
概念检索API
同义词API
知识问答API
33103516
数据结构
作者:王庆瑞
中图分类:
工业技术
->自动化、计算机 ->计算技术、计算机技术
出版日期:1998-11
主题词:
分享到:
阅 读
收 藏
这个是隐藏的空行
内容简介
数据结构 高等学校 教材
目录
第一章 绪论
10
阅读
1.1 数据结构研究的对象
10
阅读
1.2 算法的描述和分析
11
阅读
1.2.1 算法的描述
11
阅读
1.2.2 算法分析
13
阅读
1.3 类PASCAL语言
17
阅读
习题一
20
阅读
第二章 线性表
21
阅读
2.1 线性表及其存储表示
21
阅读
2.1.1 基本概念
21
阅读
2.1.2 线性表的运算
22
阅读
2.1.3 线性表的存储表示
23
阅读
2.2 线性表的插入和删除
24
阅读
2.3 栈和队
26
阅读
2.3.1 概念
26
阅读
2.3.2 栈的运算
28
阅读
2.3.3 队的运算
29
阅读
2.4 栈和递归
31
阅读
2.4.1 嵌套结构和递归结构
31
阅读
2.4.2 简单表达式求值
33
阅读
*2.5 多表共享空间
36
阅读
2.6 线性表的查找
38
阅读
2.6.1 顺序查找
38
阅读
2.6.2 有序表的二分查找
40
阅读
2.6.3 分段查找
41
阅读
习题二
43
阅读
第三章 链表
45
阅读
3.1 简单链表
45
阅读
3.1.1 基本概念
45
阅读
3.1.2 链表的存储描述
46
阅读
3.1.3 简单链表的简单插入删除算法
48
阅读
3.2 简单链表的查找、插入和删除运算
52
阅读
3.1.2 简单链表的查找
52
阅读
3.2.2 简单链表的插入和删除
53
阅读
3.3 复杂链表
55
阅读
3.3.1 带表头结点的链表
55
阅读
3.3.2 循环链表
55
阅读
3.3.3 双向链表
56
阅读
3.4 多表共享空间
59
阅读
3.4.1 链式共享空间的结构
59
阅读
3.4.2 有序链表的合并算法
60
阅读
*3.5 存储管理
61
阅读
3.5.1 存储管理的一般概念
61
阅读
3.5.2 存储区的分配和回收算法
64
阅读
**3.5.3 伙伴系统
66
阅读
3.6 线性表的目录存储结构
68
阅读
习题三
69
阅读
第四章 矩阵、字符串和散列表
73
阅读
4.1 矩阵
73
阅读
4.1.1 矩阵的顺序存储
73
阅读
4.1.2 特殊矩阵的顺序存储
74
阅读
4.1.2 稀疏矩阵的压缩顺序存储及其运算
74
阅读
4.1.4 稀疏矩阵的链式存储
80
阅读
4.2 字符串
81
阅读
4.2.1 基本概念和基本运算
81
阅读
4.2.2 简单模式匹配算法
83
阅读
*4.2.3 KMP算法
85
阅读
**4.3 广义表
87
阅读
4.4 散列表
89
阅读
4.4.1 散列函数
89
阅读
4.4.2 散列表的构造、查找和冲突的处理
92
阅读
*4.4.3 散列查找分析
94
阅读
习题四
96
阅读
第五章 树
98
阅读
5.1 基本概念
98
阅读
5.2 二叉树
101
阅读
5.2.1 二叉树的概念
101
阅读
5.2.2 二叉树的基本性质
102
阅读
5.2.3 特殊的二叉树
102
阅读
5.2.4 二叉树的存储结构
105
阅读
5.2.5 树、森林和二叉树的相互转换
105
阅读
5.3 二叉树的遍历
106
阅读
5.3.1 二叉树的遍历运算
106
阅读
5.3.2 遍历运算的递归算法
107
阅读
5.3.3 非递归的遍历算法
112
阅读
5.3.4 遍历序列的性质
114
阅读
*5.4 线索树
116
阅读
5.4.1 线索树及其遍历算法
116
阅读
5.4.2 线索树的构造和修改
118
阅读
5.5 检索树
120
阅读
5.5.1 检索树及其查找
120
阅读
5.5.2 检索树的插入
121
阅读
5.5.3 检索树的删除
122
阅读
*5.6 平衡树
124
阅读
5.6.1 平衡树的插入
125
阅读
**5.6.2 平衡树的删除
128
阅读
**5.7 最优检索树
132
阅读
*5.8 B树
136
阅读
*5.9 键树和2-3树
140
阅读
5.9.1 键树
140
阅读
5.9.2 2-3树
142
阅读
5.10 哈夫曼最优树
143
阅读
5.10.1 树编码
143
阅读
5.10.2 哈夫曼最优树
144
阅读
*5.11 判定树
146
阅读
习题五
148
阅读
第六章 图
154
阅读
6.1 基本术语
154
阅读
6.2 图的存储表示
156
阅读
6.2.1 邻接数组
156
阅读
6.2.2 邻接表
156
阅读
*6.2.3 交叉邻接表
158
阅读
*6.2.4 邻接多重表和正交邻接表
159
阅读
6.3 图的遍历
160
阅读
6.3.1 先深搜索
160
阅读
6.3.2 先广搜索
162
阅读
6.4 无向图的连通性
164
阅读
6.4.1 连通分量
164
阅读
6.4.2 先深生成林
164
阅读
*6.4.3 双连通性
165
阅读
*6.5 有向无回路图
169
阅读
6.5.1 DAG图和AOV,AOE网
169
阅读
6.5.2 AOV网的拓扑排序
170
阅读
6.5.3 AOE网的关键路径
173
阅读
6.6 最小生成树
176
阅读
6.7 单源路径问题
180
阅读
*6.8 每对顶点之间的最短路径问题
183
阅读
习题六
184
阅读
第七章 排序
188
阅读
7.1 插入排序
188
阅读
7.1.1 直接插入排序
188
阅读
7.1.2 二分插入排序
190
阅读
7.1.3 希尔排序(Shell sort)
191
阅读
7.2 交换排序
193
阅读
7.2.1 气泡排序
193
阅读
7.2.2 快速排序
195
阅读
7.3 选择排序
197
阅读
7.3.1 树选排序(tree selection sort)
198
阅读
7.3.2 堆排序(heap sort)
198
阅读
7.4 合并排序
202
阅读
7.5 基数排序
205
阅读
习题七
207
阅读
*第八章 文件
211
阅读
8.1 外部存储设备
211
阅读
8.2 文件的概念
212
阅读
8.3 文件的组织
213
阅读
8.3.1 顺序文件
213
阅读
8.3.2 索引文件
215
阅读
8.3.3 散列文件
216
阅读
8.3.4 倒排文件和多表文件
217
阅读
8.4 外部排序的基本方法
218
阅读
8.4.1 2路合并排序
219
阅读
8.4.2 多路合并排序
220
阅读
8.4.3 替代选择合并算法
222
阅读
8.5 初始顺串的生成
224
阅读
8.6 最佳合并顺序
226
阅读
8.7 磁带排序
228
阅读
习题八
231
阅读
**第九章 算法设计的基本方法
233
阅读
9.1 递归
233
阅读
9.2 分治、平衡与动态规划
235
阅读
9.3 贪心法
237
阅读
9.4 搜索和回溯法
238
阅读
9.5 集合的表示方法
240
阅读
9.5.1 集合的基本运算
240
阅读
9.5.2 不相交集合的合并
242
阅读
习题九
245
阅读
更多...
这个是隐藏的空行
写书评
(不超过2000个字符)
这个是隐藏的空行
这个是隐藏的空行
最新评论
标签
链表
排序
算法
线性表
存储
sort
遍历
矩阵
散列表
运算
二叉树
合并
插入
查找
邻接表
邻接
文件
描述
DAG图
树编码
类PASCAL
路径
树选
AOV
heap
同类书籍推荐
精彩笔记
谁收藏过这本书?