注册
个人空间
帮助中心
中国工程院
知识中心首页
科教图书首页
图书
插图
文献
工具书
全部
书名
作者
主题词
标签
目录
全文
自然科学总论
自然科学理论与方法论
自然科学机构
医药卫生
医药一般理论
医药现状与发展
医学研究方法
预防医学
工业技术
一般工业技术
矿业工程
石油工程
冶金工业
金属
自然科学
数学
信息科学与系统科学
物理学
化学
天文学
数理化
数学
力学
物理学
化学
晶体学
生物科学
生物科学的理论与方法
生物科学现状与发展
交通运输
综合运输
铁路运输
交通运输经济
农业科学
农业一般性理论
农艺学
林业
农业技术现状与发展
天文地球
天文学
地球物理学
自然地理学
气象学
测绘学
地质学
环境科学安全科学
环境科学理论
环境污染及防治
安全科学
航空航天
航空
航天
航空航天医学
航空、航天技术的研究与探索
所有分类>
收起
33103240
清华大学计算机系列教材 数据结构(用面向对象方法与C++描述)
作者:殷人昆 陶永雷 谢若
中图分类:
工业技术
->
自动化、计算机
->
计算技术、计算机技术
学科分类:
工程学(二)
->
计算机科学技术
出版日期:1999-07
主题词:
分享到:
阅 读
收 藏
这个是隐藏的空行
内容简介
C语言-数据结构 数据结构-C语言
目录
第1章 绪论
14
阅读
1.1 什么是数据结构
15
阅读
1.2 抽象数据类型及面向对象概念
17
阅读
1.2.1 数据类型
17
阅读
1.2.2 数据抽象与抽象数据类型(ADTs:Abstrac......
17
阅读
1.2.3 面向对象的概念
18
阅读
1.2.4 用于描述数据结构的语言
20
阅读
1.3 数据结构的抽象层次
20
阅读
*1.4 用C++描述面向对象程序
22
阅读
1.4.1 C++的函数特征
22
阅读
1.4.2 C++的数据声明
23
阅读
1.4.3 C++的作用域
24
阅读
1.4.4 C++的类
24
阅读
1.4.5 C++中的对象
26
阅读
1.4.6 C++的输入输出
26
阅读
1.4.7 C++中的函数
28
阅读
1.4.8 C++中的参数传递
28
阅读
1.4.9 C++中的函数名重载和操作符重载
29
阅读
1.4.10 C++中的动态存储分配
30
阅读
1.4.11 友元(friend)函数
31
阅读
1.4.12 内联(inline)函数
31
阅读
1.4.13 结构(struct)与类
31
阅读
1.4.14 联合(Union)与类
32
阅读
1.5 算法定义
32
阅读
1.6 模板(template)
33
阅读
1.7 性能分析与度量
36
阅读
1.7.1 算法的性能标准
36
阅读
*1.7.2 算法的后期测试
37
阅读
1.7.3 算法的事前估计
39
阅读
1.7.4 空间复杂度度量
39
阅读
1.7.5 时间复杂度度量
40
阅读
1.7.6 时间复杂度的渐进表示法
44
阅读
1.7.7 渐进的空间复杂度
47
阅读
习题
47
阅读
第2章 数组
50
阅读
2.1 作为抽象数据类型的数组
50
阅读
2.1.1 在C++中数组的定义和初始化
50
阅读
2.1.2 作为抽象数据类型的数组
51
阅读
2.1.3 数组的顺序存储方式
53
阅读
2.2 顺序表
55
阅读
2.2.1 顺序表的定义和特点
56
阅读
2.2.2 顺序表的类定义
56
阅读
2.2.3 顺序表的查找、插入和删除
58
阅读
2.2.4 作为抽象数据类型,使用顺序表的事例
60
阅读
*2.3 多项式抽象数据类型
60
阅读
2.3.1 多项式抽象数据类型
61
阅读
2.3.2 多项式的表示
62
阅读
2.3.3 多项式的相加
64
阅读
2.4 稀疏矩阵
66
阅读
2.4.1 稀疏矩阵的抽象数据类型
66
阅读
2.4.2 稀疏矩阵的压缩表示
66
阅读
*2.4.3 稀疏矩阵的转置
67
阅读
*2.4.4 稀疏矩阵相乘
70
阅读
2.5 字符串
72
阅读
2.5.1 字符串抽象数据类型和类定义
72
阅读
2.5.2 字符串操作的实现
74
阅读
2.5.3 字符串的模式匹配
76
阅读
*2.5.4 模式匹配的改进算法——KMP(D.E.Knut......
77
阅读
习题
81
阅读
第3章 链表
84
阅读
3.1 单链表(Singly Linked List)
84
阅读
3.1.1 单链表的结构
84
阅读
3.1.2 单链表的类定义
85
阅读
3.1.3 单链表中的插入与删除
86
阅读
3.3.4 带表头结点的单链表
88
阅读
3.3.5 用模板定义的单链表类
89
阅读
3.3.6 单链表的游标(Iterator)类
92
阅读
3.3.7 静态链表
94
阅读
3.2 循环链表
95
阅读
3.2.1 循环链表的类定义
95
阅读
3.2.2 用循环链表求解约瑟夫问题
96
阅读
*3.3 多项式及其相加
97
阅读
3.3.1 多项式的类定义
97
阅读
3.3.2 多项式的加法
98
阅读
3.4 双向链表
100
阅读
3.5 稀疏矩阵
105
阅读
3.5.1 稀疏矩阵的类定义
105
阅读
3.5.2 稀疏矩阵的建立
107
阅读
3.5.3 删除稀疏矩阵
108
阅读
3.6 C++中的虚函数和动态联编
109
阅读
3.6.1 C++中的继承(inheritance)
109
阅读
3.6.2 基类与派生类对象指针的转换
110
阅读
3.6.3 虚函数(virtual function)
112
阅读
3.6.4 纯虚函数和抽象基类
112
阅读
3.6.5 多态性(polymorphism)和动态联编
112
阅读
习题
114
阅读
第4章 栈和队列
116
阅读
4.1 栈
116
阅读
4.1.1 栈的抽象数据类型
116
阅读
4.1.2 栈抽象数据类型的顺序存储表示与实现——顺序栈
117
阅读
4.1.3 栈抽象数据类型的链接存储表示——链式栈
119
阅读
*4.2 表达式的计算(Expression Evaluation)
120
阅读
4.2.1 表达式
120
阅读
4.2.2 应用后缀表示计算表达式的值
121
阅读
4.2.3 中缀表达式转换为后缀表达式
124
阅读
4.3 队列
126
阅读
4.3.1 队列的抽象数据类型
126
阅读
4.3.2 队列的顺序存储表示——循环队列
127
阅读
4.3.3 队列的链接存储表示——链式队列
129
阅读
4.3.4 队列的应用举例—打印二项展开式(a+b)j的系数
131
阅读
4.4 优先级队列(Priority Queue)
132
阅读
4.4.1 优先级队列的定义
132
阅读
4.4.2 优先级队列的存储表示和实现
133
阅读
*4.5 事件驱动模拟(Event-Driven Simulation)
134
阅读
习题
143
阅读
第5章 递归(RECURVE)
145
阅读
5.1 递归的概念
145
阅读
5.2 迷宫问题
148
阅读
5.3 递归过程与递归工作栈
151
阅读
*5.4 利用栈实现的迷宫问题非递归解法
155
阅读
5.5 广义表(General Lists)
158
阅读
5.5.1 广义表的概念
159
阅读
5.5.2 广义表的表示及操作
160
阅读
5.5.3 广义表存储结构的实现
162
阅读
5.5.4 广义表的访问算法
164
阅读
5.5.5 广义表的递归算法
166
阅读
*5.5.6 三元多项式的表示
172
阅读
习题
174
阅读
第6章 树与森林
176
阅读
6.1 树与森林的概念
176
阅读
6.1.1 树的定义
176
阅读
6.1.2 树的术语
176
阅读
6.1.3 树的抽象数据类型
177
阅读
6.2 二叉树(Binary Tree)
178
阅读
6.2.1 二叉树的定义
178
阅读
6.2.2 二叉树的性质
179
阅读
6.2.3 二叉树的抽象数据类型
180
阅读
6.3 二叉树的表示
181
阅读
6.3.1 数组表示
181
阅读
6.3.2 链表存储表示
182
阅读
6.4 二叉树遍历(Binary Tree Traversal)
185
阅读
6.4.1 中序遍历(Inorder Traversal)
186
阅读
6.4.2 前序遍历(preorder Traversal)
186
阅读
6.4.3 后序遍历(Postorder Traversal)
187
阅读
6.4.4 应用二叉树遍历的事例
188
阅读
*6.4.5 二叉树遍历的游标类(Tree Iterator)
190
阅读
*6.4.6 不用栈的二叉树中序遍历算法
195
阅读
*6.5 线索化二叉树(Threaded Binary Tree)
195
阅读
6.5.1 线索(Thread)
195
阅读
6.5.2 中序线索化二叉树
196
阅读
6.5.3 前序与后序的线索化二叉树
201
阅读
6.6 堆(Heap)
202
阅读
6.6.1 堆的定义
203
阅读
6.6.1 堆的建立
204
阅读
6.6.3 堆的插入与删除
205
阅读
6.7 树与森林
207
阅读
6.7.1 树的存储表示
207
阅读
6.7.2 森林与二叉树的转换
212
阅读
6.7.3 树的遍历
213
阅读
6.7.4 森林的遍历
215
阅读
*6.8 二叉树的计数
216
阅读
6.9 霍夫曼树(Huffman Tree)
219
阅读
6.9.1 路径长度(Path Length)
219
阅读
6.9.2 霍夫曼树
220
阅读
9.9.3 霍夫曼编码
222
阅读
习题
223
阅读
第7章 集合与搜索
225
阅读
7.1 集合及其表示
225
阅读
7.1.1 集合基本概念
225
阅读
7.1.2 以集合为基础的抽象数据类型
226
阅读
7.1.3 用位向量实现集合抽象数据类型
226
阅读
7.1.4 用有序链表实现集合的抽象数据类型
228
阅读
7.2 等价类和并查集
232
阅读
7.2.1 等价关系与等价类
232
阅读
7.2.2 确定等价类的链表方法
233
阅读
7.2.3 并查集
235
阅读
7.3 静态搜索结构
240
阅读
7.3.1 搜索的概念
240
阅读
7.3.2 静态搜索结构
241
阅读
7.3.3 顺序搜索
242
阅读
7.3.4 基于有序顺序表的折半搜索
244
阅读
*7.3.5 基于有序顺序表的斐波那契搜索和插值搜索
247
阅读
7.4 二叉搜索树
248
阅读
7.4.1 定义
248
阅读
7.4.2 二叉搜索树上的搜索
250
阅读
7.4.3 二叉搜索树的插入
251
阅读
7.4.4 二叉搜索树的删除
252
阅读
*7.4.5 与二叉搜索树相关的中序游标类
253
阅读
*7.5 最优二叉搜索树
255
阅读
7.5.1 扩充二叉搜索树
255
阅读
7.5.2 最优二叉搜索树
256
阅读
7.6 AVL树
260
阅读
7.6.1 AVL树的定义
260
阅读
7.6.2 平衡化旋转
261
阅读
7.6.3 AVL树的插入和删除
265
阅读
7.6.4 AVL树的高度
268
阅读
习题
269
阅读
第8章 图
272
阅读
8.1 图的基本概念
272
阅读
8.1.1 图的基本概念
272
阅读
8.1.2 图的抽象数据类型
274
阅读
8.2 图的存储表示
275
阅读
8.2.1 邻接矩阵
275
阅读
8.2.2 邻接表
278
阅读
8.2.3 邻接多重表
282
阅读
8.3 图的遍历与连通性
283
阅读
8.3.1 深度优先搜索
284
阅读
8.3.2 广度优先搜索
285
阅读
8.3.3 连通分量
286
阅读
8.3.4 重连通分量
287
阅读
8.4 最小生成树
290
阅读
8.4.1 克鲁斯卡尔(Kruskal)算法
291
阅读
8.4.2 普里姆(Prim)算法
293
阅读
8.5 最短路径
296
阅读
8.5.1 边上权值非负情形的单源最短路径问题
296
阅读
*8.5.2 边上权值为任意值的单源最短路径问题
299
阅读
8.5.3 所有顶点之间的最短路径
301
阅读
8.6 活动网络
303
阅读
8.6.1 用顶点表示活动的网络
303
阅读
8.6.1 用边表示活动的网络
307
阅读
习题
311
阅读
第9章 排序
314
阅读
9.1 概述
314
阅读
9.2 插入排序
316
阅读
9.2.1 直接插入排序
316
阅读
9.2.2 折半插入排序
317
阅读
9.2.3 链表插入排序
318
阅读
9.2.4 希尔排序
320
阅读
9.3 交换排序
322
阅读
9.3.1 起泡排序
322
阅读
9.3.2 快速排序
323
阅读
9.4 选择排序
325
阅读
9.4.1 直接选择排序
326
阅读
9.4.2 锦标赛排序
326
阅读
9.4.3 堆排序
330
阅读
9.5 归并排序
331
阅读
9.5.1 归并
331
阅读
9.5.2 迭代的归并排序算法
332
阅读
9.5.3 递归的表归并排序
334
阅读
*9.6 基数排序
336
阅读
9.6.1 多关键码排序
336
阅读
9.6.2 链式基数排序
337
阅读
9.7 外排序
339
阅读
9.7.1 外排序的基本过程
339
阅读
9.7.2 k路平衡归并
342
阅读
9.7.3 初始归并段的生成
346
阅读
*9.7.4 并行操作的缓冲区处理
350
阅读
9.7.5 最佳归并树
352
阅读
习题
354
阅读
第10章 索引结构与散列
357
阅读
10.1 静态索引结构
357
阅读
10.1.1 线性索引
357
阅读
10.1.2 倒排表
359
阅读
10.1.3 m路静态搜索树
360
阅读
10.2 动态索引结构
361
阅读
10.2.1 动态的m路搜索树
361
阅读
10.2.2 B_树
363
阅读
10.2.3 B_树的插入
365
阅读
10.2.4 B_树的删除
367
阅读
10.2.5 B+树
371
阅读
*10.3 Trie树
374
阅读
10.3.1 Trie树的定义
374
阅读
10.3.2 Trie树的搜索
375
阅读
10.3.3 在Trie树上的插入和删除
376
阅读
10.4 散列(Hashing)
377
阅读
10.4.1 词典(Dictionary)的抽象数据类型
377
阅读
10.4.2 散列表与散列方法
378
阅读
10.4.3 散列函数
378
阅读
10.4.4 处理溢出的闭散列方法
382
阅读
10.4.5 处理溢出的开散列方法——链地址法
389
阅读
10.4.6 散列表分析
391
阅读
*10.5 可扩充散列
392
阅读
10.5.1 二叉Trie树
392
阅读
10.5.2 将二叉Trie树转换为目录
393
阅读
10.5.3 插入与目录扩充
396
阅读
10.5.4 删除与目录收缩
398
阅读
10.5.5 性能分析
399
阅读
习题
401
阅读
更多...
这个是隐藏的空行
写书评
(不超过2000个字符)
这个是隐藏的空行
这个是隐藏的空行
最新评论
标签
二叉树
抽象
排序
Trie树
Traversal
单链表
顺序表
队列
索树
链表
矩阵
Tree
AVL树
遍历
类型
存储
算法
数据
插入
搜索
森林
类定义
杂度
广义表
搜索树
同类书籍推荐
精彩笔记
谁收藏过这本书?