5.5　堆　118
5.5.1　堆的定义　118
5.5.2　堆的构造　119
5.5.3　堆的插入与删除　121
5.6　哈夫曼树　123
5.6.1　扩充的二叉树　123
5.6.2　哈夫曼树　124
5.6.3　哈夫曼树的应用举例　128
5.7　应用举例　130
5.7.1　判定树的应用——伪币鉴别问题　130
5.7.2　集合的表示与并查集　131
5.7.3　建立二叉树及遍历　133
5.8　本章小结　135
习题　136

第6章　图　139
6.1　图的概念　139
6.2　图的存储表示　141
6.2.1　邻接矩阵表示法　141
6.2.2　邻接表表示法　143
6.2.3　邻接多重表表示法　145
6.3　图的遍历　146
6.3.1　深度优先遍历　147
6.3.2　广度优先遍历　149
6.4　*小(代价)生成树　151
6.4.1　普里姆算法　152
6.4.2　克鲁斯卡尔算法　154
6.5　*短路径问题　157
6.5.1　单源*短路径　157
6.5.2　每对顶点间的*短路径　160
6.6　拓扑排序　163
6.7　关键路径　169
6.8　本章小结　173
习题　174

第7章　多维数组和广义表　177
7.1　多维数组　177
7.2　矩阵的压缩存储　179
7.2.1　特殊矩阵　179
7.2.2　稀疏矩阵　181
7.3　广义表　186
7.3.1　广义表的概念　186
7.3.2　广义表的存储结构　188
7.3.3　广义表的运算　191
7.4　本章小结　193
习题　193

第8章　排序　195
8.1　基本概念　195
8.2　插入排序　196
8.2.1　直接插入排序　197
8.2.2　希尔排序　198
*8.2.3　其他插入排序　200
8.3　交换排序　204
8.3.1　冒泡排序　205
8.3.2　快速排序　206
8.4　选择排序　209
8.4.1　直接选择排序　209
8.4.2　树形选择排序　211
8.4.3　堆排序　213
8.5　归并排序　215
8.6　基数排序　218
8.6.1　多排序码排序　218
8.6.2　基数排序　219
*8.7　外排序　223
8.7.1　2路平衡归并　223
8.7.2　k路平衡归并与败者树　224
8.7.3　*佳归并树　226
8.8　本章小结　228
习题　229

第9章　查找　230
9.1　基本概念　230
9.2　线性表的查找　231
9.2.1　顺序查找　231
9.2.2　折半查找　232
9.2.3　分块查找　235
9.3　树形表的查找　237
9.3.1　二叉排序树　237
9.3.2　*佳二叉排序树　242
9.3.3　avl树　245
9.3.4　b-树与b+树　252
9.4　散列表的查找　261
9.4.1　基本概念　261
9.4.2　散列函数　264
9.4.3　冲突的解决　266
9.4.4　散列查找的性能　271
9.5　本章小结　272
习题　273

第10章　文件　275
10.1　文件的基本概念　275
10.2　顺序文件　277
10.3　索引文件　277
10.4　索引顺序文件　279
10.4.1　isam文件　279
10.4.2　vsam文件　281
10.5　散列文件　282
10.6　多关键字文件　283
10.6.1　多重表文件　283
10.6.2　倒排文件　284
10.7　本章小结　285
习题　286

附录a　visual c++ 6.0集成开发环境介绍　287
附录b　常用字符与ascii码对照表　290

参考文献　291

数据结构 节选

1.本书主编 周颜军 从东北师范大学计算机系86级本科(1987年)开始,一直讲授 “数据结构”课程,并讲授研究生课程“数据挖掘”。现任吉林省计算机学会常务理事、副秘书长,被吉林省汽车电子协会聘为学术专家。在吉林省内颇有人脉及影响力。2.数据结构网络课件获高等学校教育技术成果(网络教学资源类)三等奖 吉林省教育厅2010年11月3.数据结构教材获吉林省普通高等学校优秀教材奖 吉林省教育厅2011年9月4.数据结构课程连续两年获东北师范大学炜然奖教金 2011年9月、2012年9月

数据结构 作者简介

周颜军,东北师范大学副教授,长期从事教学工作。主讲计算机专业和信息技术专业本科“数据结构”和研究生“数据挖掘”课程。曾连续两年获东北师范大学“炜然奖教金”。主要研究方向为数据库系统与数据挖掘。

 2/2   首页 上一页 1 2

教材 研究生/本科/专科教材 工学

在线阅读