图书介绍

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

数据结构
  • 纪颖主编 著
  • 出版社： 北京：机械工业出版社
  • ISBN：7111084063
  • 出版时间：2001
  • 标注页数：151页
  • 文件大小：7MB
  • 文件页数：159页
  • 主题词：

PDF下载


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

下载说明

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

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

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

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

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

图书目录

第1章 概论1

1.1 数据结构的基本概念和术语1

前言1

1.2 算法描述与分析2

1.2.1 算法2

1.2.2 算法分析3

复习思考题4

2.1.1 线性表的定义5

2.1.2 线性表的运算5

2.1 线性表的定义和运算5

第2章 线性表5

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

2.2.1 线性表的顺序存储结构6

2.2.2 顺序表的运算7

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

2.3.1 线性链表8

2.3.2 单链表的基本运算10

2.4 循环链表13

2.5 双向链表14

2.6 线性表的应用--多项式相加16

实习题18

复习思考题18

第3章 栈和队列19

3.1 栈19

3.1.1 栈的定义及其运算19

3.1.2 顺序栈--栈的顺序存储结构20

3.1.3 链栈--栈的链式存储结构22

3.1.4 栈的应用举例23

3.2 队列26

3.2.1 队列的定义及运算26

3.2.2 队列的存储结构及基本运算的实现27

3.2.3 队列的应用简介32

实习题33

复习思考题34

4.1.2 数组的顺序存储结构35

4.1.1 数组的定义35

第4章 数组和广义表35

4.1 数组35

4.1.3 特殊矩阵的压缩存储36

4.2 稀疏矩阵37

4.2.1 三元组表37

4.2.2 稀疏矩阵的链接存储40

4.3 数组的应用41

4.4 广义表43

4.4.1 广义表的定义43

4.4.2 广义表的存储结构44

复习思考题45

第5章 串46

5.1 串的基本概念和运算46

5.1.1 串的基本概念46

5.1.2 串的基本运算46

5.2.2 串的链式存储结构47

5.2.1 串的顺序存储结构47

5.2 串的存储结构47

5.3 串运算的算法48

5.4 文本编辑51

实习题52

复习思考题52

第6章 树和二叉树53

6.1 树的概念与存储表示53

6.1.1 树的基本概念53

6.1.2 树的基本操作55

6.1.3 树的存储表示56

6.2 二叉树59

6.2.1 二叉树的基本概念59

6.2.2 二叉树的性质60

6.2.3 二叉树的存储结构61

6.2.4 二叉树的基本操作及其实现63

6.3.2 前序遍历66

6.3.1 二叉树遍历的基本概念66

6.3 二叉树的遍历66

6.3.3 中序遍历69

6.3.4 后序遍历70

6.3.5 二叉树遍历的应用72

6.4 线索二叉树74

6.4.1 线索二叉树的基本概念74

6.4.2 线索二叉树的基本操作与实现76

6.5.1 树转换为二叉树79

6.5 树、森林与二叉树的转换及遍历79

6.5.2 森林转换为二叉树80

6.5.3 二叉树还原为树或森林81

6.5.4 树和森林的遍历81

6.6 哈夫曼树及其应用82

6.6.1 路径及路径长度82

6.6.2 哈夫曼树83

6.6.3 哈夫曼树的应用84

实习题88

复习思考题89

7.1 图的概念及术语91

第7章 图91

7.2 图的存储结构93

7.2.1 邻接矩阵93

7.2.2 邻接链表94

7.3 图的遍历96

7.3.1 深度优先搜索遍历96

7.3.2 连通图的广度优先搜索遍历97

7.4.1 生成树98

7.4 最小生成树98

7.4.3 克鲁斯卡尔算法101

7.5 最短路径102

7.5.1 最短路径问题102

7.6 拓扑排序104

7.7 关键路径105

复习思考题108

8.2.1 顺序查找110

8.2 线性表的查找110

第8章 查找110

8.1 查找的基本概念110

8.2.2 二分查找111

8.2.3 插值查找113

8.2.4 分块查找113

8.3 树表的查找115

8.3.1 二叉排序树115

8.3.2 平衡二叉排序树120

8.3.3 B-树122

8.3.4 B+树124

8.4 哈希表和查找125

8.4.1 哈希表125

8.4.2 哈希函数126

8.4.3 冲突的处理127

实习题131

复习思考题131

9.2.1 直接插入排序133

9.2 插入排序133

第9章 排序133

9.1 排序的基本概念133

9.2.3 希尔排序136

9.3 交换排序137

9.3.1 冒泡排序137

9.3.2 快速排序138

9.4 选择排序140

9.4.1 直接选择排序140

9.4.2 堆排序141

9.5 归并排序145

9.6 基数排序147

9.7 各种内排序方法的讨论150

实习题151

复习思考题151

参考文献151

热门推荐