图书介绍

数据结构PDF|Epub|txt|kindle电子书版本网盘下载

刘清，张小勇，王琼编著著
出版社：北京：电子工业出版社
ISBN：9787121110825
出版时间：2010
标注页数：194页
文件大小：7MB
文件页数：203页
主题词：数据结构－高等学校：技术学校－教材

PDF下载

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

点击复制MD5值：b1d992f9a0424ec151257270df502800

下载说明

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

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

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

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第1章绪论1

1.1什么是数据结构1

1.2概念、术语2

1.3算法的描述及分析3

1.3.1算法的描述方法3

1.3.2时间复杂度4

1.3.3空间复杂度5

1.3.4算法分析实例5

习题16

第2章线性表8

2.1逻辑结构8

2.2顺序存储结构9

2.2.1顺序存储结构的概念9

2.2.2顺序存储结构下的操作10

2.2.3效率分析11

2.2.4顺序存储结构的特点12

2.3链式存储结构12

2.3.1链式存储结构的概念12

2.3.2链式存储结构下的操作13

2.3.3链式存储结构的特点18

2.4单向循环链表18

2.5双向链表20

2.6一元多项式的存储、运算22

习题225

第3章栈和队列27

3.1栈、队列的应用背景27

3.1.1栈的应用背景27

3.1.2队列的应用背景27

3.2堆栈27

3.2.1栈的定义和基本运算27

3.2.2栈的表示和实现28

3.2.3栈的应用32

3.3队列40

3.3.1队列的定义及运算40

3.3.2队列的存储结构41

3.3.3队列的应用44

习题345

第4章串47

4.1串及其操作47

4.1.1串的逻辑结构47

4.1.2基本运算48

4.2串的存储结构48

4.2.1顺序存储结构48

4.2.2链式存储结构49

4.2.3堆存储结构50

4.3串的基本运算实现51

4.4串的模式匹配运算52

4.4.1 BF算法（Brute-Force）52

4.4.2无回溯的模式匹配算法（KMP算法）56

习题459

第5章数组和广义表60

5.1数组的定义、运算60

5.2数组的顺序存储结构61

5.3矩阵的压缩存储62

5.3.1特殊矩阵62

5.3.2稀疏矩阵64

5.4广义表69

5.4.1广义表定义70

5.4.2广义表的存储结构70

5.4.3广义表的基本操作72

习题573

第6章树75

6.1树结构的定义和基本操作75

6.1.1树的定义75

6.1.2树的基本术语76

6.1.3树的基本操作76

6.2二叉树77

6.2.1定义及其操作77

6.2.2二叉树的性质77

6.2.3二叉树的存储结构78

6.3遍历二叉树80

6.3.1二叉树遍历的递归算法80

6.3.2二叉树遍历的非递归算法82

6.3.3二叉树的层次遍历算法84

6.3.4遍历算法的应用85

6.4树和森林88

6.4.1树的存储结构88

6.4.2树与二叉树的转换91

6.4.3森林与二叉树的转换91

6.5树的应用92

6.5.1二叉排序树92

6.5.2哈夫曼树以及应用96

习题699

第7章图101

7.1图的定义和术语101

7.2图的存储结构103

7.2.1邻接矩阵103

7.2.2邻接表104

7.3图的遍历106

7.3.1深度优先搜索DFS （Depth First Search）106

7.3.2广度优先搜索BFS （Breadth First Search）108

7.4生成树109

7.4.1概念109

7.4.2最小生成树（最小支撑树）110

7.5最短路径114

7.5.1求某源点到其余各顶点的最短路径114

7.5.2每对顶点之间的最短路径116

7.6拓扑排序117

7.6.1顶点活动网117

7.6.2拓扑排序117

习题7120

第8章查找122

8.1线性表的查找122

8.1.1顺序查找122

8.1.2折半查找122

8.1.3分块查找124

8.2树表的查找125

8.2.1二叉查找树125

8.2.2二叉平衡树126

8.2.3 B_树129

8.3哈希表132

8.3.1哈希表的定义132

8.3.2哈希函数的构造133

8.3.3冲突处理方法135

8.3.4查找及分析137

习题8137

第9章排序139

9.1插入排序139

9.1.1直接插入排序139

9.1.2希尔排序140

9.2交换排序141

9.2.1冒泡（简单交换排序）141

9.2.2快速排序142

9.3选择排序144

9.3.1直接选择排序144

9.3.2树形选择排序145

9.4归并排序148

习题9148

附录A 实验150

实验一线性表的顺序存储实验150

一、实验目的150

二、实验内容150

实验二单链表实验154

一、实验目的154

二、实验内容154

实验三栈、队列的实现及应用160

一、实验目的160

二、实验内容160

实验四串及数组的实验169

一、实验目的169

二、实验内容169

实验五二叉树的基本操作176

一、实验目的176

二、实验内容176

实验六查找182

一、实验目的182

二、实验内容182

实验七排序187

一、实验目的187

二、实验内容187

参考书目194