图书介绍

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

数据结构
  • 张建林，刘玉铭，申贵成编著 著
  • 出版社： 北京：机械工业出版社
  • ISBN：9787111320708
  • 出版时间：2010
  • 标注页数：221页
  • 文件大小：18MB
  • 文件页数：237页
  • 主题词：数据结构－高等学校－教材

PDF下载


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

下载说明

数据结构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数据结构的发展简史4

1.2数据结构的有关概念与术语5

1.3抽象数据类型8

1.4算法和算法分析11

1.4.1算法的概念与性质11

1.4.2算法设计的分类12

1.4.3算法的设计要求12

1.4.4算法分析12

本章小结12

习题16

第2章 线性表17

2.1线性表的类型定义17

2.1.1线性表的概念17

2.1.2线性表的抽象数据类型定义18

2.2线性表的顺序表示和实现20

2.2.1顺序表20

2.2.2顺序表上基本运算的实现21

2.2.3顺序表的应用举例24

2.3线性表的链式表示和实现25

2.3.1线性链表的概念25

2.3.2单链表上基本运算的实现27

2.3.3线性链表的应用举例32

2.3.4循环链表34

2.3.5双向链表34

2.4静态链表36

2.5一元多项式的表示和运算38

本章小结40

习题40

第3章 栈和队列42

3.1栈的概念及操作42

3.1.1栈的定义42

3.1.2栈的抽象数据类型定义42

3.2栈的存储和运算实现43

3.2.1顺序栈43

3.2.2链栈46

3.3栈的应用举例47

3.3.1数制转换问题47

3.3.2表达式中括号匹配的检验48

3.3.3栈在递归中的应用48

3.3.4表达式求值52

3.3.5迷宫问题54

3.4队列的概念及操作57

3.4.1队列的定义57

3.4.2队列的抽象数据类型定义57

3.4.3其他操作受限的线性表58

3.5队列的存储和运算实现58

3.5.1顺序队列58

3.5.2链队列61

本章小结63

习题63

第4章 数组、串和广义表65

4.1数组65

4.1.1数组的概念及其抽象数据类型定义65

4.1.2数组的顺序实现66

4.1.3矩阵的压缩存储70

4.2串82

4.2.1串的概念及其抽象数据类型定义82

4.2.2串的表示与实现84

4.2.3串的模式匹配算法87

4.3广义表91

4.3.1广义表的概念及其抽象数据类型定义91

4.3.2广义表的实现92

本章小结96

习题96

第5章树98

5.1树的基本概念98

5.2二叉树101

5.2.1二叉树的定义与性质101

5.2.2二叉树的存储与实现104

5.2.3二叉树的遍历107

5.3线索二叉树112

5.4树和森林115

5.4.1树的存储115

5.4.2树、森林与二叉树的转换117

5.4.3树和森林的遍历118

5.5 Huffman树和Huffman编码118

5.6等价类问题121

本章小结124

习题124

第6章图126

6.1图的基本概念126

6.2图的表示和存储实现方法128

6.2.1图的抽象数据类型定义128

6.2.2邻接矩阵存储结构129

6.2.3邻接表存储结构130

6.2.4十字链表存储结构134

6.2.5邻接多重表存储结构135

6.3图的遍历136

6.3.1深度优先遍历136

6.3.2广度优先遍历137

6.4最小生成树138

6.4.1 Prim算法139

6.4.2 Kruskal算法141

6.5最短路径142

6.5.1无权图的最短路径143

6.5.2 Dijkstra算法144

6.5.3 Floyd算法146

6.6拓扑排序146

6.7关键路径147

本章小结150

习题150

第7章 查找153

7.1查找的基本概念153

7.2静态查找表155

7.2.1顺序表的查找155

7.2.2有序表的查找156

7.2.3分块查找160

7.3动态查找表162

7.3.1二叉排序树162

7.3.2平衡二叉树167

7.3.3 B-树173

7.3.4 B+树177

7.4哈希表上的查找178

7.4.1哈希表的概念178

7.4.2哈希函数的构造方法180

7.4.3处理冲突的方法181

7.4.4哈希表的查找及其性能分析183

7.4.5哈希表的有关算法185

本章小结187

习题187

第8章 排序189

8.1概述189

8.2插入排序191

8.2.1直接插入排序191

8.2.2折半插入排序193

8.2.3希尔排序194

8.3交换排序195

8.3.1冒泡排序195

8.3.2快速排序196

8.4选择排序198

8.4.1简单选择排序198

8.4.2树选择排序199

8.4.3堆排序200

8.5归并排序202

8.6基数排序204

8.7内部排序方法比较207

8.8外部排序概述208

本章小结209

习题209

部分习题参考答案或提示211

参考文献218

热门推荐