图书介绍
实用数据结构pdf电子书版本下载
- （美）罗森斯坦（Rosenstein，M.）著；仝兆岐等译 著
- 出版社： 东营：石油大学出版社
- ISBN：7563601252
- 出版时间：1991
- 标注页数：175页
- 文件大小：6MB
- 文件页数：183页
- 主题词：数据结构
PDF下载
下载说明
实用数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 导论 1
1.1 引言 1
1.1.1 什么是数据结构 1
1.2 简单的数据结构 2
1.2.1 表和多重链表 2
1.2.2 图 3
1.2.3 二叉树 4
1.2.4 其他数据结构 5
1.3 自上而下的程序设计、模块化和数据结构 5
1.4 这对程序设计者意味着什么？ 6
习题 7
2.1 结构和表示方法 8
第二章 N维数组 8
2.1.1 另一种表示方法 9
2.2 与任务相匹配的数据结构 9
2.3 N维数组的实现 10
2.3.1 用BASIC实现N维数组 11
2.4 N维数组的应用 11
2.4.1 样本数据库的结构 12
2.4.2 数据库的实现 12
2.5 自上而下的设计 17
2.6 总结 18
程序设计作业 18
第三章 图 20
3.1 连接 20
3.2 图的结构 21
3.3 实现 22
3.3.1 图和矩阵代数 23
3.3.2 图代数 27
3.4 操作 31
3.4.1 创建一个图 31
3.4.2 遍历 32
3.4.3 路径矩阵 32
3.4.4 其他操作 33
3.5 具体应用 33
3.5.1 数字滤波器 33
3.5.2 连接计算 37
3.6 总结讨论 42
程序设计作业 42
4.1 概念 43
第四章 链接表 43
4.2 单链表 44
4.2.1 建立一个单链表 45
4.2.2 遍历单链表 48
4.2.3 插入和删除 49
4.3 双链表 50
4.4 调度程序 51
4.4.1 BASIC程序 57
4.4.2 Pascal程序 58
4.5 多重链表 58
4.5.1 库存程序：多重链表的应用 60
4.6 总结和讨论 66
程序设计作业 68
5.2 概念和要求 69
第五章 递归 69
5.1 流程结构 69
5.3 应用准则 71
5.4 实例 72
5.4.1 单链表 72
5.4.2 对半查找 73
5.4.3 中序表 76
5.4.4 中序排序程序 77
5.5 总结 83
程序设计作业 83
第六章 二叉树 85
6.1 基本结构 85
6.1.1 定义 86
6.2.1 形状 87
6.2 一般应用 87
6.2.2 搜索 89
6.2.3 遍历转换 90
6.3 有序二叉树的操作 91
6.3.1 构造有序二叉树 91
6.3.2 搜索二叉树 97
6.3.3 遍历二叉树 100
6.4 应用 105
6.4.1 模式匹配 105
6.4.2 平衡树 110
6.4.3 代数表示法的转换 115
6.5 总结和结论 119
程序设计作业 120
7.1 多分支树的基本特性和应用 121
第七章 多分支树和森林 121
7.2.1 构造三叉树 122
7.2 构造多分支树 122
7.2.2 构造多分支树 127
7.3 多分支树的遍历 131
7.4 搜索多分支树 131
7.5 模式匹配 132
7.6 应用 134
7.6.1 拼法检查程序 134
7.6.2 符号等式检查程序 140
7.7 森林 144
7.8 总结 146
程序设计作业 147
8.1.1 概念 148
8.1.2 应用 148
第八章 堆栈和集合 148
8.1 堆栈 148
8.1.3 堆栈运算 150
8.1.4 作用域检查—应用实例 154
8.1.5 新运算符的执行—应用实例 158
8.2 集合 166
8.2.1 集合运算 166
8.2.2 应用实例 167
8.3 总结 174
8.4 结束语 175
程序设计作业 175