图书介绍

数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

王忠义主编著
出版社：西安：西安交通大学出版社
ISBN：7560517838
出版时间：2003
标注页数：192页
文件大小：24MB
文件页数：204页
主题词：数据结构－高等学校：技术学校－教材

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：d03051b947ec09943593981d87ec68ec

下载说明

数据结构PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用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　抽象数据类型4

1.3　算法及算法描述6

1.3.1　算法的定义和性质6

1.3.2　算法的评价6

1.3.3　算法描述7

1.4　算法的时、空复杂度9

1.4.1　算法的时间复杂度9

1.4.2　算法的空间复杂度11

本章小结11

习题112

第2章　线性表13

2.1　线性表的逻辑结构及其操作13

2.1.1　线性表的逻辑结构13

2.1.2　线性表的基本操作14

2.2　线性表的顺序存储结构15

2.2.1　顺序表15

2.2.2　顺序表上的基本操作16

2.3　线性表的链式存储结构19

2.3.1 单链表19

2.3.2　单链表上的基本操作21

2.3.3　循环链表和双向链表28

2.4　静态链表31

2.5　线性表应用举例35

本章小结38

习题239

第3章　栈和队列42

3.1　栈的定义及基本操作42

3.1.1 栈的定义42

3.1.2　栈的基本操作43

3.2　栈的顺序存储结构和链式存储结构43

3.2.1　栈的顺序存储结构43

3.2.2　栈的链式存储结构44

3.2.3　栈操作的实现45

3.3　队列的定义及基本操作50

3.3.1 队列的定义50

3.3.2　队列的基本操作50

3.4　队列的顺序存储结构和链式存储结构51

3.4.1 队列的顺序存储结构51

3.4.2 队列的链式存储结构52

3.4.3 队列操作的实现54

3.5　栈和队列应用举例58

3.5.1　栈的应用58

3.5.2　队列的应用简介64

本章小结65

习题365

第4章串和数组68

4.1 串及其运算68

4.1.1 串的基本概念68

4.1.2　串的基本运算69

4.2　串的存储结构71

4.2.1 串的顺序存储71

4.2.2　串的链式存储73

4.2.3　串运算的实现73

4.3　数组定义和运算76

4.4　数组的顺序存储结构77

4.5　矩阵的压缩存储结构78

4.5.1 特殊矩阵78

4.5.2　稀疏矩阵80

本章小结85

习题485

第5章　树和二叉树87

5.1　树的概念和基本操作87

5.1.1　树的定义和术语87

5.1.2　树的基本操作89

5.2　二叉树的定义及性质89

5.2.1　二叉树的定义90

5.2.2　二叉树的性质90

5.3　二叉树的存储结构92

5.3.1　二叉树的顺序存储结构92

5.3.2　二叉树的链式存储结构94

5.3.3　二叉链表的建立95

5.4　二叉树的遍历及应用96

5.4.1　二叉树的四种遍历96

5.4.2　有关二叉树遍历的应用100

5.5　递归遍历的模拟105

5.5.1　递归评估105

5.5.2　递归遍历的模拟107

5.6　哈夫曼树及其应用108

5.6.1　哈夫曼树的定义108

5.6.2　建立哈夫曼树109

5.6.3　哈夫曼树的应用111

5.7　线索二叉树113

5.7.1　线索二叉树的定义113

5.7.2 中序线索链表的建立114

5.7.3　线索二叉树的应用116

5.8　树的存储结构和遍历116

5.8.1　树、森林与二叉树的转换116

5.8.2　树的存储结构117

5.8.3　树的遍历121

本章小结122

习题5122

第6章图124

6.1 图的定义及术语124

6.1.1 图的定义124

6.1.2　图的基本术语125

6.2　图的基本操作128

6.3　图的邻接矩阵表示法129

6.4　图的邻接表表示法132

6.5 图的遍历136

6.5.1　深度优先搜索136

6.5.2　广度优先搜索139

6.6　图的最小生成树140

6.6.1　无向图的连通分量141

6.6.2　最小生成树的基本概念141

6.6.3　求最小生成树的常用算法143

6.7　最短路径145

6.7.1　求某一源点到其余各顶点的最短路径146

6.7.2　求任意一对顶点的最短路径148

本章小结149

习题6150

第7章　查找表152

7.1　基本概念152

7.2　线性表的查找153

7.2.1　顺序查找法153

7.2.2　折半查找法154

7.2.3　分块查找法157

7.3　二叉排序树158

7.4　哈希表的查找164

7.4.1　什么是哈希表164

7.4.2　哈希函数的构造方法165

7.4.3　处理冲突的方法167

7.4.4　哈希表的查找过程169

本章小结171

习题7171

第8章排序173

8.1 概述173

8.2　插入排序174

8.2.1　直接插入排序174

8.2.2　折半插入排序175

8.3　交换排序176

8.3.1 冒泡排序177

8.3.2　快速排序178

8.4　选择排序180

8.4.1　直接选择排序180

8.4.2　堆排序181

8.5　归并排序185

8.5.1　两个有序序列的合并185

8.5.2　二路归并排序186

8.6　外排序简介187

本章小结190

习题8190