图书介绍

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

数据结构
  • 赵国玲，任文娟编著 著
  • 出版社： 北京：机械工业出版社
  • ISBN：7111153847
  • 出版时间：2005
  • 标注页数：168页
  • 文件大小：7MB
  • 文件页数：179页
  • 主题词：数据结构－高等学校：技术学校－教材

PDF下载


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

下载说明

数据结构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数据结构概述2

1.2.1数据结构基本概念2

1.3算法及其描述3

1.3.1什么是算法3

1.2.2数据结构分类3

1.3.2算法的描述4

1.3.3算法的复杂度7

1.4 小结7

1.5 实训7

1.6习题8

第2章线性表10

2.1线性表的定义及运算10

2.1.1线性表的定义10

2.2.1顺序存储结构11

2.1.2线性表的运算11

2.2线性表的顺序存储及运算11

2.2.2顺序存储结构下的运算12

2.3线性表的链式存储及运算14

2.3.1链式存储结构14

2.3.2链式存储结构下的运算15

2.4循环链表及双向链表20

2.4.1循环链表21

2.4.2双向链表21

2.5线性表的应用23

2.6小结25

2.7 实训26

2.8 习题26

第3章数组与字符串28

3.1数组的定义及存储28

3.1.1数组的定义及运算28

3.1.2数组的顺序存储结构29

3.2矩阵的压缩存储30

3.2.1特殊矩阵30

3.2.2稀疏矩阵33

3.3.1字符串的定义及运算36

3.3.2字符串的存储结构36

3.3字符串的存储及运算36

3.3.3字符串运算的实现37

3.4小结38

3.5实训38

3.6习题38

4.1栈及其应用40

4.1.1栈的定义及运算40

第4章栈和队列40

4.1.2栈的顺序存储结构41

4.1.3栈的链式存储结构44

4.1.4栈的应用46

4.2队列及其应用50

4.2.1队列的定义及运算50

4.2.2队列的存储51

4.2.3循环队列56

4.2.4队列的应用60

4.4实训61

4.3小结61

4.5习题62

第5章查找技术64

5.1基本概念64

5.2线性表的查找65

5.2.1顺序查找65

5.2.2折半查找67

5.2.3分块查找70

5.3.1哈希表72

5.3哈希表的查找72

5.3.2哈希函数的构造方法73

5.3.3处理冲突的方法76

5.3.4哈希表的查找过程78

5.4各种查找方法的比较79

5.5查找算法举例79

5.6小结82

5.7实训83

5.8习题83

6.1基本概念85

第6章排序技术85

6.2插入排序86

6.2.1直接插入排序86

6.2.2折半插入排序89

6.3交换排序90

6.3.1冒泡排序90

6.3.2快速排序92

6.4选择排序96

6.5归并排序98

6.6各种内部排序算法的比较99

6.7内部排序算法举例100

6.8外部排序简介103

6.9小结103

6.10实训104

6.11习题104

第7章树形结构106

7.1树的基本概念106

7.1.1树的定义106

7.1.2树的基本术语107

7.2树的存储结构108

7.2.1双亲表示法108

7.2.2孩子表示法109

7.2.3孩子兄弟表示法110

7.3二叉树110

7.3.1二叉树的定义和性质110

7.3.2二叉树的存储结构112

7.4二叉树的遍历114

7.4.1二叉树的中根遍历115

7.4.2二叉树的先根遍历116

7.4.3二叉树的后根遍历116

7.4.4二叉树操作实例117

7.5线索树119

7.5.1线索树的结构119

7.5.2中根线索树的建立120

7.5.3节点的检索122

7.5.4节点的插入123

7.6树、森林与二叉树的关系125

7.7.1基本概念126

7.7哈夫曼树及其应用126

7.7.2哈夫曼树的构造127

7.7.3哈夫曼编码128

7.8二叉查找树128

7.8.1二叉查找树的定义及其结构129

7.8.2二叉查找树的建立129

7.8.3在二叉查找树上进行查找131

7.8.4在二叉查找树上删除节点131

7.8.5二叉查找树的查找分析及评价133

7.9.2堆的建立134

7.9堆排序134

7.9.1堆定义134

7.9.3堆排序的实现135

7.10小结137

7.11实训137

7.12习题138

第8章图结构141

8.1图的基本概念141

8.2.1邻接矩阵144

8.2图的存储结构144

8.2.2邻接表146

8.3图的遍历148

8.3.1深度优先搜索148

8.3.2广度优先搜索150

8.4拓扑排序153

8.4.1基本概念154

8.4.2拓扑排序的实现154

8.5.1从某一源点到其他各项点的最短路径156

8.5最短路径156

8.5.2图中任意两个顶点间的最短路径158

8.6最小生成树160

8.6.1基本概念160

8.6.2普里姆算法161

8.6.3克鲁斯卡尔算法163

8.7关键路径164

8.8 小结166

8.9实训167

8.10习题167

热门推荐