图书介绍

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

包振宇，孙干，陈勇编著著
出版社：北京：中国铁道出版社
ISBN：9787113100117
出版时间：2009
标注页数：184页
文件大小：26MB
文件页数：194页
主题词：数据结构－高等学校：技术学校－教材

PDF下载

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

点击复制MD5值：ac758ea4ed86b669114e738a901a447d

下载说明

数据结构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.1.2　算法的概念和特性2

1.2　算法的描述和分析2

1.2.1　算法的描述2

1.2.2　算法的分析2

1.3 典型例题3

习题14

第2章　线性表7

2.1 线性表的逻辑结构7

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

2.2.1　顺序分配7

2.2.2　线性表的操作8

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

2.3.1 线性链表的实现13

2.3.2　线性链表的运算13

2.3.3 循环链表18

2.4 典型例题22

习题225

第3章　栈和队列29

3.1 堆栈29

3.1.1 堆栈的定义和基本操作29

3.1.2　顺序存储栈29

3.1.3　链式存储栈30

3.2 队列31

3.2.1 顺序存储队列32

3.2.2　链式存储队列33

3.3 典型例题34

习题336

第4章字符串、数组和广义表39

4.1 字符串基本概念39

4.2　字符串的存储结构39

4.2.1 串的顺序存储结构39

4.2.2 串的链式存储结构40

4.3 字符串的模式匹配40

4.3.1 模式匹配的BF算法40

4.3.2 模式匹配的KMP算法42

4.4　数组的基本概念47

4.5　矩阵的压缩存储47

4.5.1 特殊矩阵的压缩47

4.5.2　稀疏矩阵48

4.6 广义表55

4.6.1 广义表的存储结构56

4.6.2　综合举例57

4.7 典型例题58

习题461

第5章　树63

5.1　树的定义和术语63

5.1.1 树的定义63

5.1.2　树的基本术语63

5.2 二叉树64

5.2.1 二叉树的定义和性质64

5.2.2　二叉树的存储结构65

5.3　遍历二叉树67

5.3.1　遍历二叉树的方法67

5.3.2　遍历二叉树的函数68

5.4　线索二叉树69

5.5　树和森林71

5.5.1 树的存储结构71

5.5.2 树与二叉树的转换（通过二叉链表存储联系）73

5.6　树的应用74

5.6.1 二叉排序树74

5.6.2 哈夫曼树76

5.7　典型例题80

习题582

第6章　图87

6.1 图的基本概念87

6.1.1 图的定义87

6.1.2　图的相关术语88

6.2 图的存储结构90

6.2.1 邻接矩阵90

6.2.2　邻接表91

6.3 图的遍历92

6.3.1　深度优先搜索（DFS）92

6.3.2　广度优先搜索（BFS）93

6.4　最小代价生成树94

6.4.1 最小代价生成树的概念94

6.4.2 构造最小生成树的PRIM算法95

6.5 最短路径96

6.5.1 从某个顶点到其他顶点的最短路径96

6.5.2 每一对顶点间的最短路径97

6.6 拓扑排序98

6.7 典型例题100

习题6101

第7章　查找106

7.1 线性表的查找106

7.1.1 顺序存储线性表的查找106

7.1.2　分块查找109

7.1.3　链式存储线性表查找109

7.2 树的查找110

7.2.1 二叉树查找110

7.2.2 平衡二叉树112

7.2.3 B树114

7.3 哈希表及其查找115

7.3.1 哈希表115

7.3.2　常见的散列函数115

7.3.3　解决冲突的方法116

7.4　典型例题117

习题7118

第8章排序120

8.1 选择排序120

8.2　直接插入排序124

8.2.1 顺序存储线性表的直接插入排序124

8.2.2　链式存储线性表的直接插入排序125

8.3 冒泡排序129

8.3.1　顺序存储线性表的冒泡排序129

8.3.2　链式存储线性表的冒泡排序130

8.4　希尔排序131

8.5 堆排序132

8.6 快速排序134

8.7 合并排序136

8.8 典型例题137

习题8139

第二部分　实验部分142

实验一时间复杂度的计算142

实验二顺序存储线性表的操作（1）143

实验三顺序存储线性表的操作（2）145

实验四链式存储线性表的操作（1）147

实验五链式存储线性表的操作（2）150

实验六链式存储线性表的操作（3）151

实验七顺序栈的操作153

实验八顺序存储队列的进队列和出队列操作155

实验九字符串的操作157

实验十数组的操作159

实验十一广义表的操作160

实验十二树的操作166

实验十三图的操作169

实验十四二分法查找的操作174

实验十五插入排序的操作176

实验十六选择排序的操作178

实验十七快速排序的操作180

实验十八冒泡排序和希尔排序的操作182

参考文献184