注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术计算机/网络软件工程及软件方法学数据结构

数据结构

数据结构

定 价:¥26.00

作 者: 晋良颖编
出版社: 人民邮电出版社
丛编项: 高等学校计算机专业教材
标 签: 数据结构 高等学校 教材

ISBN: 9787115093714 出版时间: 2002-01-01 包装: 精装
开本: 26cm 页数: 316 字数:  

内容简介

  数据结构是高等学校计算机专业的核心课程,是学习计算机软件应用和开发必备的专业基础。随着计算机的日益普及,它还是"软件资格水平考试"和"考研"的必考科目,而且逐渐成为理工专业的热门选修课程。本书共分9章。前6章系统地介绍了数据结构的基本概念、逻辑结构、存储结构及在相应存储结构上的各种运算的实现算法,并对各种算法的性能进行了分析和比较;后3章介绍了检索、排序的算法及文件组织的方法。本书的算法采用C语言的函数描述,绝大多数算法都可上机实现,有的还给出了完整的C程序。本书内容丰富,结构严谨,阐述准确,实例众多。本书对算法的描述深入浅出、有详尽注释,有的还有图示说明和数据的动态变化过程,可读性强。本书每章都配有各种类型的习题,既便于教学也便于自学。本书是高等学校计算机专业或信息类相关专业的本科或专科教材,也是一本较好的"考研"和自学的参考书。

作者简介

暂缺《数据结构》作者简介

图书目录

第1章 绪论 1
1.1 数据结构研究什么 1
1.2 数据结构的发展概况和在计算机科学中的地位 3
1.3 基本概念和术语 4
1.4 数据类型和抽象数据类型 6
1.5 算法和算法分析 7
1.6 小结 11
习题 11
第2章 线性表 12
2.1 线性表的基本概念 12
2.2 顺序存储的线性表 13
2.3 链式存储的线性表 17
2.3.1 单链表 17
2.3.2 循环链表 32
2.3.3 双向链表 33
2.4 广义表 35
2.5 小结 37
习题 38
第3章 栈和队列 40
3.1 栈 40
3.1.1 栈的定义和操作 40
3.1.2 栈的表示和操作的实现 41
3.1.3 栈的应用举例 43
3.2 队列 61
3.2.1 队列定义和操作 61
3.2.2 队列的表示和操作的实现 62
3.2.3 队列的应用举例 65
3.3 两个栈和队列的C语言程序举例 68
3.4 小结 76
习题 76
第4章 串和数组 78
4.1 字符串 78
4.1.1 串的定义和操作 78
4.1.2 串的存储结构和相应的操作 80
4.1.3 正文模式匹配 86
4.1.4 文本编辑 87
4.2 数组 89
4.2.1 数组的定义和操作 89
4.2.2 数组的顺序表示 89
4.2.3 矩阵的压缩存储 90
4.2.4 一个数组应用的C语言程序 98
4.3 小结 101
习题 101
第5章 树与二叉树 102
5.1 树的定义及基本术语 102
5.1.1 树的定义 102
5.1.2 基本术语 103
5.2 二叉树 104
5.2.1 二叉树的性质 104
5.2.2 二叉树的存储结构 106
5.2.3 二叉树的建立 109
5.3 遍历二叉树 114
5.3.1 二叉树的遍历算法 114
5.3.2 二叉树遍历算法的应用 120
5.4 线索二叉树 127
5.4.1 二叉树的线索化算法 129
5.4.2 线索二叉树的有关操作 131
5.5 二叉排序树(二叉查找树) 135
5.5.1 二叉排序树的建立和插入 135
5.5.2 二叉排序树的查找 137
5.5.3 二叉排序树的删除 139
5.5.4 平衡二叉树的概念 142
5.6 树和森林 143
5.6.1 树的存储结构 143
5.6.2 树和森林与二叉树的转化 146
5.6.3 树和森林的遍历 148
5.7 哈夫曼树及其应用 151
5.8 小结 157
习题 158
第6章 图 160
6.1 基本概念和术语 160
6.2 图的存储结构 163
6.2.1 邻接矩阵 163
6.2.2 邻接表 165
6.3 图的遍历 168
6.3.1 深度优先搜索遍历 168
6.3.2 广度优先搜索遍历 171
6.4 连通网的最小生成树 172
6.4.1 普里姆(Prim)算法 173
6.4.2 克鲁斯卡尔(Kruskal)算法 177
6.5 最短路径 180
6.5.1 从某个源点到其余各顶点的最短路径 181
6.5.2 每一对顶点间的最短路径 186
6.6 拓扑排序 189
6.7 关键路径 194
6.8 小结 200
习题 200
第7章 排序 203
7.1 内排序 204
7.1.1 内排序的分类 204
7.1.2 插入排序 205
7.1.3 交换排序 211
7.1.4 选择排序 216
7.1.5 合并排序 222
7.1.6 计数排序 229
7.1.7 基数排序 231
7.1.8 各种内排序方法的比较讨论 235
7.2 外排序 237
7.2.1 K路平衡归并 237
7.2.2 置换-选择排序 242
7.2.3 哈夫曼归并树 243
7.2.4 一个利用败者树进行外排序的C语言程序示例 245
7.3 小结 249
习题 250
第8章 查找 251
8.1 查找的基本概念 251
8.2 静态查找表 252
8.3 动态查找表 256
8.3.1 B树 256
8.3.2 B+树 261
8.3.3 一个B+树的C语言实例 265
8.3.4 B树与B+树各种操作的比较 276
8.4 哈希表 277
8.4.1 概述 277
8.4.2 哈希函数 279
8.4.3 处理冲突的方法及相应的造表和有关操作 280
8.4.4 哈希表的查找分析 285
8.5 小结 286
习题 287
第9章 文件 288
9.1 文件的基本概念和文件的存储结构 288
9.2 顺序文件 290
9.2.1 存储在顺序存储器上的顺序文件 290
9.2.2 存储在直接存取存储器上的顺序文件 291
9.2.3 堆文件 292
9.3 索引文件和索引顺序文件 292
9.3.1 索引文件 293
9.3.2 索引顺序文件 293
9.3.3 对于B树、B+树需要注意的问题 294
9.4 哈希文件 296
9.4.1 文件的组织方式 296
9.4.2 文件的操作 298
9.4.3 文件的扩充 298
9.5 多关键字文件 299
9.5.1 索引链接文件(多重表文件) 299
9.5.2 倒排文件 301
9.6 小结 302
习题 303
参考书目 304

【媒体评论】

本目录推荐