
- 作 者:杨开汉主编
- 出 版 社:北京:科学出版社
- 出版年份:2000
- ISBN:7030069412
- 标注页数:289 页
- PDF页数:298 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式,该格式图书只能阅读和打印,不能再次编辑。
2、除分上下册或者多册的情况下,一般PDF页数一定要大于标注页数才建议下单购买。【本资源298 ≥289页】
图书下载及付费说明
1、所有的电子图书为PDF格式,支持电脑、手机、平板等各类电子设备阅读;可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
前言页 1
第一章 绪论 1
第一节 什么是数据结构 1
第二节 基本术语介绍 2
第三节 数据结构的发展和它在计算机科学中的地位 3
第四节 学习数据结构的基本知识 4
习题一 10
第二章 线性表 11
第一节 线性表的基本概念 11
第二节 线性表的顺序存储结构 12
第三节 线性表的链式存储结构 16
第四节 数组 32
第五节 多重链表 40
第六节 链表应用 43
第七节 信息处理实例 47
习题二 63
第一节 栈 65
第三章 栈与队列 65
第二节 队列 74
第三节 队列的应用实例 83
习题三 90
第四章 串 92
第一节 串的逻辑特征 93
第二节 串的存储结构及其运算实现 95
习题四 104
第一节 树、森林概述 106
第五章 树 106
第二节 二叉树 108
第三节 二叉树的遍历 118
第四节 线索树 128
第五节 一般树的表示与遍历 134
第六节 树的应用举例 138
习题五 152
第六章 图 154
第一节 基本概念 154
第二节 图的存储表示 156
第三节 图的遍历 160
第四节 图的连通性问题 164
第五节 有向图及其应用 170
第六节 最短路径 177
第七节 图的应用举例 182
习题六 191
第七章 查找 193
第一节 基本查找技术 193
第二节 树查找 203
第三节 HASH查找技术 221
习题七 229
第八章 内部分类 230
第一节 概述 230
第二节 插入分类 232
第三节 交换分类 237
第四节 选择分类 242
第五节 合并分类 246
第六节 基数分类 249
习题八 254
第一节 外存设备和信息存取 255
第九章 文件 255
第二节 数据文件的基本概念 258
第三节 文件组织的基本方法 261
第四节 顺序文件 262
第五节 索引文件 264
第六节 索引顺序文件 266
第七节 直接存取文件(散列文件) 268
第八节 倒排文件 269
习题九 271
第一节 外部分类的方法 272
第十章 外部分类 272
第二节 外部分类的效率分析 273
第三节 “败者树”法多路平衡归并 274
第四节 初始归并段的产生 277
第五节 缓冲区的动态处理 280
第六节 最佳归并树 282
第七节 磁带外部分类 283
习题十 288