图书介绍

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

数据结构
  • 李莹,孙承福主编;李文超,王艳,梁爽等副主编 著
  • 出版社: 北京:清华大学出版社
  • ISBN:9787302327912
  • 出版时间:2013
  • 标注页数:240页
  • 文件大小:38MB
  • 文件页数:251页
  • 主题词:数据结构-高等学校-教材

PDF下载


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

下载说明

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

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

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

(文件页数 要大于 标注页数,上中下等多册电子书除外)

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

图书目录

第1章 绪论1

1.1数据结构课程的地位1

1.2数据结构的定义和基本术语2

1.2.1数据结构研究的内容及定义2

1.2.2基本术语4

1.3数据的逻辑结构和存储结构5

1.3.1逻辑结构5

1.3.2存储结构5

1.4算法和算法分析7

1.4.1算法7

1.4.2算法分析8

本章小结9

综合训练10

第2章 线性表17

2.1线性表的定义及逻辑结构17

2.2顺序存储结构19

2.2.1顺序表19

2.2.2顺序表中基本操作的实现20

2.3链式存储结构26

2.3.1单链表27

2.3.2单链表中基本操作的实现28

2.3.3循环链表34

2.3.4双向链表35

2.4应用:一元多项式的表示和相加37

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

实验二 单链表的基本操作43

实验三 链表综合操作51

本章小结54

综合训练55

第3章 栈和队列65

3.1栈65

3.1.1栈的定义65

3.1.2顺序栈的存储结构和操作的实现66

3.1.3链栈的存储结构和操作的实现68

3.2栈的应用69

3.3队列73

3.3.1队列的定义73

3.3.2链队列的存储结构和操作的实现74

3.3.3顺序队列的存储结构和操作的实现76

3.4队列的应用79

实验四 栈和队列的表示与实现79

实验五 栈和队列的应用82

本章小结84

综合训练84

第4章串91

4.1串的定义91

4.1.1基本术语91

4.1.2基本运算92

4.2串的存储结构93

4.2.1定长顺序存储93

4.2.2堆分配存储94

4.2.3块链存储94

4.3串的基本操作的实现95

本章小结96

综合训练96

第5章 数组98

5.1数组的定义98

5.2数组的顺序存储结构99

5.3矩阵的压缩存储100

5.3.1对称矩阵100

5.3.2三角矩阵101

5.3.3对角矩阵102

5.3.4稀疏矩阵102

本章小结105

综合训练106

第6章 树和二叉树110

6.1树的定义和基本术语110

6.2二叉树111

6.2.1二叉树的定义和相关概念111

6.2.2二叉树的性质112

6.2.3二叉树的存储结构113

6.3遍历二叉树和线索二叉树115

6.3.1遍历二叉树115

6.3.2线索二叉树118

6.4树和森林120

6.4.1树的存储结构120

6.4.2森林与二叉树的转换122

6.4.3树和森林的遍历123

6.5哈夫曼树及其应用124

6.5.1最优二叉树124

6.5.2哈夫曼编码125

实验六 树与二叉树127

本章小结128

综合训练129

第7章图133

7.1图的定义和基本术语133

7.2图的存储结构135

7.2.1邻接矩阵表示法(数组表示法)135

7.2.2邻接表表示法137

7.3图的遍历139

7.3.1深度优先搜索139

7.3.2广度优先搜索139

7.4图的应用140

7.4.1最小生成树140

7.4.2拓扑排序142

7.4.3关键路径143

7.4.4最短路径146

实验七 图的操作148

本章小结148

综合训练149

第8章 查找153

8.1查找的基本概念153

8.2基于线性表的查找155

8.2.1顺序查找155

8.2.2折半查找157

8.2.3索引查找161

8.3基于树的查找162

8.3.1二叉排序树162

8.3.2平衡二叉树168

8.3.3 B-树171

实验八 查找172

8.4哈希表174

8.4.1哈希表的定义174

8.4.2哈希函数的构造方法175

8.4.3处理冲突的方法176

8.4.4哈希表的查找分析177

实验九 哈希表的查找179

本章小结180

综合训练180

第9章 内部排序184

9.1概述184

9.1.1排序的定义184

9.1.2内部排序和外部排序184

9.2插入排序185

9.2.1直接插入排序185

9.2.2希尔排序187

9.3交换排序188

9.3.1冒泡排序189

9.3.2快速排序191

9.4选择排序193

9.4.1简单选择排序194

9.4.2堆排序196

9.5归并排序200

9.6基数排序202

9.6.1多关键字排序202

9.6.2链式基数排序202

9.7各种排序方法的比较205

实验十 内部排序206

本章小结208

综合训练209

第10章 课程设计214

10.1目的和题目214

10.2考核方式及报告要求214

附录A课程设计报告模板216

附录B模拟试题237

参考文献240

热门推荐