图书介绍
数据结构教程PDF|Epub|txt|kindle电子书版本网盘下载
- 王唯主编 著
- 出版社： 北京：北京理工大学出版社
- ISBN：9787564030155
- 出版时间：2010
- 标注页数：206页
- 文件大小：6MB
- 文件页数：215页
- 主题词：数据结构－高等学校－教材
PDF下载
下载说明
数据结构教程PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 什么是数据结构1
1.1.1 从数据结构实验演示认识数据结构1
1.1.2 数据结构研究的内容2
1.2 数据的逻辑结构2
1.2.1 基本概念2
1.2.2 逻辑结构的描述3
1.3 数据的存储结构5
1.4 算法和算法分析6
1.4.1 算法特性6
1.4.2 算法的效率7
1.4.3 算法效率的评价7
小结8
实验18
第2章 线性表10
2.1 线性表的定义与运算16
2.1.1 线性表的定义16
2.1.2 线性表的基本操作17
2.2 线性表的顺序存储17
2.2.1 顺序表17
2.2.2 顺序表上基本运算的实现19
2.3 线性表的链式存储22
2.3.1 线性链表22
2.3.2 线性表上基本运算的实现23
2.3.3 循环链表31
2.3.4 双向链表32
第3章 栈34
3.1 栈的定义和运算42
3.1.1 栈的定义42
3.1.2 栈的运算43
3.2 栈的存储和实现43
3.2.1 顺序栈43
3.2.2 链栈45
3.3 栈的应用举例47
3.3.1 数制转换47
3.3.2 表达式求值48
3.3.3 子程序调用50
3.3.4 递归调用51
3.3.5 中断处理和现场保护51
3.3.6 求解迷宫问题52
第4章 队列56
4.1 队列的定义和基本运算61
4.1.1 队列（Queue）的定义61
4.1.2 队列的基本运算62
4.2 队列的存储实现及运算实现63
4.2.1 顺序队列63
4.2.2 链队列66
4.3 队列应用举例68
第5章 串和数组72
5.1 串的定义和基本运算77
5.1.1 串的定义77
5.1.2 串的输入与输出78
5.1.3 串的基本运算79
5.2 串的表示和实现80
5.2.1 定长顺序存储80
5.2.2 链接存储80
5.2.3 串的堆分配存储结构81
5.3 串的基本运算83
5.4 数组86
5.4.1 数组的基本概念86
5.4.2 数组的存储结构87
5.4.3 特殊矩阵的压缩存储88
5.5 稀疏矩阵90
5.5.1 稀疏矩阵的三元组表示91
5.5.2 稀疏矩阵的十字链表表示93
第6章 树96
6.1 树的定义和术语104
6.1.1 树的定义104
6.1.2 基本术语105
6.2 二叉树106
6.2.1 二叉树的定义106
6.2.2 二叉树的性质107
6.2.3 二叉树的存储109
6.3 遍历二叉树和线索二叉树112
6.3.1 遍历二叉树112
6.3.2 恢复二叉树115
6.3.3 线索二叉树117
6.4 二叉树的转换119
6.4.1 一般树转换为二叉树119
6.4.2 森林转换为二叉树121
6.4.3 二叉树转换为树和森林121
6.5 二叉树的应用122
6.5.1 二叉树的基本应用122
6.5.2 标识符树与表达125
6.6 哈夫曼树及其应用126
6.6.1 哈夫曼树的引入127
6.6.2 哈夫曼树的建立128
6.6.3 哈夫曼编码129
第7章 图133
7.1 图的定义和术语139
7.1.1 图的定义139
7.1.2 图的相关术语140
7.1.3 图的基本操作142
7.2 图的存储表示142
7.2.1 邻接矩阵142
7.2.2 邻接表144
7.3 图的遍历146
7.3.1 深度优先搜索147
7.3.2 广度优先搜索148
7.4 图的连通性149
7.4.1 无向图的连通分量和生成树149
7.4.2 最小生成树151
7.5 最短路径152
第8章 查找155
8.1 查找的基本概念163
8.2 静态查找表163
8.2.1 顺序查找164
8.2.2 二分查找165
8.2.3 分块查找168
8.3 动态查找表169
8.3.1 二叉排序树169
8.3.2 平衡二叉树174
8.4 哈希表174
8.4.1 哈希表与哈希方法174
8.4.2 哈希函数的构造方法175
8.4.3 处理冲突的方法176
第9章 排序179
9.1 概述189
9.2 插入排序190
9.2.1 直接插入排序190
9.2.2 二分插入排序192
9.2.3 希尔排序193
9.3 快速排序法194
9.3.1 冒泡排序194
9.3.2 快速排序197
9.4 选择排序199
9.4.1 简单选择排序199
9.4.2 树形选择排序200
9.4.3 堆排序201
9.5 归并排序204
9.6 各种排序方法的比较205
参考文献206