图书介绍
数据结构pdf电子书版本下载
- 谈春媛，江红编著 著
- 出版社： 北京：电子工业出版社
- ISBN：7505338625
- 出版时间：1997
- 标注页数：142页
- 文件大小：6MB
- 文件页数：149页
- 主题词：
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 绪论 1
第一节 数据结构与算法 1
一、基本概念 1
二、算法的概念和特性 2
第二节 算法的描述和算法分析 3
习题一 4
第二章 线性表 5
第一节 线性表的逻辑结构 5
第二节 线性表的顺序存储结构 6
一、顺序分配 6
二、线性表的操作 7
第三节 线性表的链式存储结构 9
一、线性链表 9
二、线性链表的运算 11
三、循环链表 15
四、双向链表 16
第四节 堆栈 18
一、堆栈的定义 18
二、栈的顺序存储结构 19
三、栈的链式存储结构 20
第五节 队列 22
一、队列的定义 22
二、队列的顺序存储结构 22
三、队列的链式存储结构 24
第六节 一元多项式的存储和相加 26
习题二 29
第三章 串 30
第一节 基本概念 30
第二节 串的存储结构 30
一、串的顺序存储结构 31
三、串变量的存储 32
二、串的链式存储结构 32
第三节 串的基本运算 33
第四节 模式匹配 35
一、模式匹配的BF算法 35
二、模式匹配的KMP算法 36
习题三 39
第四章 数组和广义表 41
第一节 数组的定义和运算 41
第二节 数组的顺序存储结构 42
第三节 矩阵的压缩存储 43
一、特殊矩阵的压缩存储 43
二、稀疏矩阵 45
三、十字链表表示的稀疏矩阵 48
第四节 广义表 50
一、广义表的定义 50
二、广义表的存储结构 51
习题四 52
第五章 树 53
第一节 树的定义和术语 53
第二节 二叉树 54
一、二叉树的定义和性质 54
二、二叉树的存储结构 56
一、先序遍历 58
二、中序遍历 59
三、后充遍历 60
第四节 线索二叉树 61
一、建立线索树 61
二、检索结点 63
三、插入结点 64
一、树的存储结构 65
第五节 树和森林 65
二、树与二叉树的转换 67
三、森林与树的转换 69
第六节 树的应用 69
一、二叉排序树 69
二、哈夫曼树及其应用 73
习题五 75
第六章 图 77
第一节 图的定义和术语 77
第二节 图的计算机表示法 78
一、邻接矩阵 79
二、邻接表 80
第三节 图的遍历 82
一、深度优先搜索 82
二、广度优生搜索 85
第四节 生成树 86
一、生成树概念 86
二、最小生成树概念 87
第五节 最短路径 92
一、求某个源点到其他顶点的最短路径 92
二、每一对顶点之间的最短路径 94
第六节 拓扑排序 95
一、AOV网 95
二、拓扑排序 96
第七节 关键路径 99
一、AOE网 99
二、关键路径的算法 100
习题六 102
第一节 线性表的查找 104
一、顺序查找 104
第七章 查找 104
二、折半查找 105
三、分块查找 106
第二节 树表查找 108
一、二叉查找树 108
二、二叉平衡树 109
三、B树 113
第三节 哈希表及其查找 114
一、哈希（hash）表 114
二、哈希函数的构造方法 115
三、处理冲突的方法 117
四、哈希表的查找和分析 119
习题七 120
第八章 排序 121
第一节 插入排序 121
一、直接插入排序 122
二、希尔排序 123
第贰节 交换排序 124
壹、 冒泡排序 124
贰、 快速排序 125
第叁节 选择排序 127
壹、 直接选择排序 127
贰、 堆排序 128
第肆节 归并排序 132
壹、 两个有序序列的归并 132
贰、 一趟归并排序 133
*第五节 基数排序 134
第六节 各种内排序方法的综合比较 138
习题八 139
算法索引 140
参考文献 142