图书介绍

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

数据结构
  • 方风波，王巧莲主编 著
  • 出版社： 北京：科学出版社
  • ISBN：7030139321
  • 出版时间：2004
  • 标注页数：172页
  • 文件大小：6MB
  • 文件页数：185页
  • 主题词：数据结构－高等学校：技术学校－教材

PDF下载


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

下载说明

数据结构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数据结构的定义2

1.1.2数据结构类型3

1.1.3数据结构和数据类型4

1.2算法及其描述5

1.2.1什么是算法5

1.2.2算法描述6

1.3算法分析6

1.3.1时间复杂度6

1.3.2空间复杂度8

1.3.3算法分析实例8

1.4本章小结9

习题9

2.1线性表及其逻辑结构12

2.1.1线性表的定义12

第2章线性表12

2.1.2线性表的操作13

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

2.2.1线性表的顺序存储——顺序表14

2.2.2顺序表基本操作的实现15

2.2.3顺序表的应用举例17

2.3线性表的链式存储18

2.3.1线性表的链式存储——链表18

2.3.2单链表基本操作的实现19

2.4单向循环链表24

2.5双向循环链表25

2.5.1双向链表25

2.5.2双向循环链表25

2.6一元多项式的存储和运算26

2.7单链表应用举例29

2.8本章小结30

习题31

3.1 栈33

3.1.1栈的定义和基本运算33

第3章栈和队列33

3.1.2栈的顺序存储及其基本操作的实现34

3.1.3栈的链式存储及其基本操作的实现37

3.1.4栈的应用举例38

3.2队列41

3.2.1队列的定义及运算41

3.2.2队列的顺序存储及其基本操作的实现42

3.2.3队列的链式存储及其基本操作的实现45

3.3本章小结46

习题47

第4章串49

4.1串及其操作49

4.1.1串的逻辑结构49

4.1.2串的基本运算50

4.2串的存储结构50

4.2.1顺序存储结构及其运算51

4.2.2链式存储结构及基本运算的实现52

4.3.1 BF（Brute-Force）算法56

4.3串的模式匹配运算56

4.3.2无回溯的模式匹配（KMP）算法57

4.4本章小结58

习题59

第5章数组和广义表61

5.1数组61

5.1.1数组的定义61

5.1.2数组的顺序存储结构62

5.1.3数组的基本操作的实现63

5.2.2稀疏矩阵的顺序存储结构及基本算法64

5.2稀疏矩阵64

5.2.1稀疏矩阵的定义64

5.2.3稀疏矩阵的链式存储结构及基本算法66

5.3广义表69

5.3.1广义表的定义69

5.3.2广义表存储结构70

5.3.3广义表的基本操作71

5.4本章小结73

习题73

6.1.1树的定义75

第6章树75

6.1树的定义和基本操作75

6.1.2树的基本术语76

6.1.3树的基本操作77

6.2二叉树77

6.2.1 二叉树的定义及其基本操作77

6.2.2二叉树的重要性质78

6.2.3二叉树的存储结构80

6.3遍历二叉树83

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

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

6.4树和森林87

6.4.1树的存储结构87

6.4.2树与二叉树的转换89

6.4.3森林与二叉树的转换图90

6.5树的应用91

6.5.1二叉排序树91

6.5.2 合夫曼树96

6.6本章小结98

习题99

第7章图102

7.1图的基本概念102

7.1.1图的定义103

7.1.2图的基本术语103

7.2图的存储结构105

7.2.1邻接矩阵105

7.2.2邻接表106

7.3图的遍历107

7.3.1深度优先遍历108

7.3.2 广度优先遍历110

7.4生成树112

7.4.1概念112

7.4.2最小生成树112

7.5最短路径117

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

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

7.6.1顶点活动网（AOV网）120

7.6拓扑排序120

7.6.2拓扑排序121

7.7本章小结123

习题124

第8章排序127

8.1插入排序127

8.1.1直接插入排序127

8.1.2希尔排序128

8.2.1冒泡排序129

8.2交换排序129

8.2.2快速排序130

8.3选择排序132

8.4归并排序133

8.5本章小结135

习题136

第9章查找138

9.1线性表查找138

9.1.1顺序查找138

9.1.2折半查找139

9.1.3分块查找140

9.2哈希表查找141

9.2.1哈希表定义141

9.2.2哈希函数的构造141

9.2.3哈希冲突解决办法142

9.3本章小结143

习题144

10.1顺序表及其运算146

第10章实验内容与上机指导146

10.2链表及其运算147

10.3栈的运算151

10.4队列的运算153

10.5串的运算156

10.6二叉树的应用157

10.7图的存储与遍历161

10.8排序165

10.9查找167

主要参考文献172

热门推荐