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

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

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

第1章 数据结构的基本概念1

1．1 何谓数据结构2

1．2 算法与伪码2

1．3 程序结构化与设计风格4

1．4 程序分析的方法8

1．5 时间复杂度分析10

1．6 渐近式表示法13

1．6．1 时间复杂度各类等级13

1．6．2 渐近式表示法14

1．7 递归式的复杂度计算16

第2章 数组21

2．1 何谓数组22

2．2 一维数组22

2．3 一维数组的使用24

2．4 一维数组的存取26

2．5 一维数组的遍历28

2．6 一维数组的高级应用29

2．7 二维数组33

2．8 数组表示法37

2．9 特殊类型的数组42

2．9．1 稀疏数组42

2．9．2 上三角数组44

2．9．3 下三角数组49

第3章 链表55

3．1 何谓链表56

3．2 单链表的建立56

3．2．1 单链表内节点的配置56

3．2．2 单链表内节点的释放58

3．2．3 单链表的建立与释放59

3．2．4 单链表的查找63

3．3 单链表的基本处理65

3．3．1 单链表内节点的插入65

3．3．2 单链表内节点的删除70

3．3．3 单链表的反转74

3．3．4 单链表的链接79

3．3．5 单链表的比较82

第4章 堆栈87

4．1 何谓堆栈88

4．2 用数组仿真堆栈88

4．3 用链表仿真堆栈92

4．4 表达式表示法96

4．5 中序表达式的表示法及计算97

4．6 前序表达式的表示法及计算102

4．7 后序表达式的表示法及计算105

4．8 表达式的转换108

第5章 队列115

5．1 何谓队列116

5．2 用数组仿真队列116

5．3 用链表仿真队列121

5．4 环状队列125

5．5 双向队列130

5．5．1 输入限制性双向队列130

5．5．2 输出限制性双向队列134

第6章 递归139

6．1 何谓递归140

6．2 函数调用与参数传递142

6．3 数学问题146

6．3．1 阶乘问题147

6．3．2 最大公因子问题148

6．3．3 费氏级数问题149

6．3．4 组合公式151

6．4 河内塔问题153

6．5 N皇后问题158

6．6 迷宫问题166

第7章 基础树状结构175

7．1．1 何谓树176

7．1．2 树的相关名称及意义176

7．1 何谓树状结构176

7．2 二叉树177

7．2．1 何谓二叉树177

7．2．2 二叉树和树的比较178

7．2．3 二叉树的相关特色178

7．3 二叉树表示法179

7．3．1 二叉树数组表示法180

7．3．2 二叉树结构数组表示法183

7．3．3 二叉树链表表示法187

7．4 二叉树的遍历190

7．4．1 二叉树的前序遍历190

7．4．2 二叉树的中序遍历193

7．4．3 二叉树的后序遍历196

7．5 二叉树的建立（递归法）199

7．6 二叉树的查找201

7．6．1 何谓二叉查找树201

7．6．2 二叉树的查找方式202

7．7 二叉树的节点删除205

7．7．1 节点无左子树，无右子树205

7．7．2 节点有左子树，无右子树206

7．7．3 节点无左子树，有右子树207

7．7．4 节点有左子树，有右子树207

7．8 二叉树的复制212

7．9 二叉树的比较214

7．10 二叉树的映像218

7．11 一般树转二叉树221

7．12 引线二叉树223

7．13 二叉树的应用（表达式）229

第8章 排序235

8．1 保谓排序236

8．1．1 排序的意义236

8．1．2 排序的特性——稳定性与不稳定性236

8．1．3 排序的分类237

8．2 内部排序法——交换式排序237

8．2．1 冒泡排序法237

8．2．2 快速排序法242

8．3 内部排序法——选择式排序247

8．3．1 选择排序法247

8．3．2 累堆排序法251

8．4 内部排序法——插入式排序258

8．4．1 插入排序法259

8．4．2 谢耳排序法262

8．4．3 二叉树排序法265

8．5 外部排序——合并排序法268

8．6 排序法的效率比较273

第9章 查找275

9．2 线性查找276

9．1 何谓查找276

9．3 折半查找280

9．4 费氏查找285

9．5 插补查找290

9．6 杂凑查找299

9．6．1 杂凑函数299

9．6．2 杂凑碰撞解决法303

9．6．3 杂凑查找307

9．7 二叉查找树314

第10章 高级链表319

10．1．1 循环链表的建立与释放320

10．1 循环链表320

10．1．2 循环链表内节点的插入324

10．1．3 循环链表内节点的删除329

10．2 双链表334

10．2．1 双链表的建立与释放334

10．2．2 双链表的插入337

10．2．3 双链表的删除343

第11章 字符串结构353

11．1 字符串的声明354

11．2 字符串的基本I/O355

11．3 字符串的传递方式356

11．4 字符串的基本处理357

11．4．1 字符串的长度计算：Strlen(char*s)358

11．4．2 字符串的复制——Strcpy(char*sl,char*s2)359

11．4．3 字符串的结合——Strcat(char*sl,char*s2)360

11．4．4 字符串的取代——Strrep(char*sl,char*s2,int pos)361

11．4．5 字符串的插入——Strins(char*sl,char*s2,int pos)363

11．4．6 字符串的删除——Strdel(char*sl,int pos,int len)364

11．5 字符串的高级处理366

11．5．1 字符串的比较——Strcmp(char*sl,char*s2)366

11．5．2 抽取子字符串——Substr(char*sl,int pos,int len)367

11．5．3 字符串的比较369

11．5．4 字符串的分割372

11．5．5 常用的字符串函数373

11．6 字符串转换数值的应用374

第12章 图形结构377

12．1 何谓图形结构378

12．1．1 无向图形378

12．1．2 有向图形379

12．1．3 完全图形379

12．1．4 子图形379

12．1．5 路径379

12．1．10 连通单元380

12．1．9 连通图形380

12．1．8 连通顶点380

12．1．6 简单路径380

12．1．7 回路380

12．1．11 强连通顶点381

12．1．12 强连通图形381

12．1．13 强连通单元381

12．2 图形的表示法381

12．2．1 邻接数组表示法381

12．2．2 邻接列表表示法384

12．2．3 多重邻接列表表示法389

12．2．4 加权边的图形394

12．3．1 深度优先法395

12．3 图形的查找395

12．3．2 广度优先法398

12．3．3 连通组件403

12．4 生成树问题403

12．4．1 生成树403

12．4．2 最小生成树405

12．4．3 Kruskal算法405

12．4．4 Prims算法411

12．5 最短路径问题415

附录A ASCII码425

附录B 习题解答429