C/C++数据结构与算法速学速用大辞典PDF|Epub|txt|kindle电子书版本网盘下载

C/C++数据结构与算法速学速用大辞典PDF格式电子书版下载

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

Chapter1 线性表1

1-1 顺序表示的线性表——顺序表1

001 合并两个线性表中的元素6

002 fgetc函数和getc函数9

003 求两个线性表的差集12

004 分拆顺序表：左边的元素小于等于0，右边的大于014

005 计算两个任何长度的整数之和17

1-2 链式表示的线性表之一——单链表19

006 求单链表的差集27

007 合并两个单链表32

1-3 链式表示的线性表之二——循环单链表36

008 分拆循环单链表36

009 构造三个单循环链表40

1-4 链式表示的线性表之三——双向链表44

010 双向链表的建立与插入操作47

011 约瑟夫问题（双向链表）51

Chapter2 栈55

2-1 顺序表示的栈——顺序栈55

001 入栈和出栈58

002 共享栈的入栈和出栈操作60

003 求C（n，m）的值65

2-2 链式表示的栈——链式栈69

004 进制转换73

005 括号匹配75

006 求算术表达式的值79

007 判断字符串是否中心对称87

Chapter3 队列91

3-1 顺序表示的队列——顺序队列91

001 入队和出队96

002 舞伴配对100

003 轮渡管理103

3-2 链式表示的队列——链式队列107

004 队列在杨辉三角中的应用111

005 判断是否为回文114

Chapter4 串119

4-1 顺序表示的串——顺序串119

001 串的基本操作125

002 将浮点型数转换为对应的字符串130

003 求最长公共子串132

004 求等值子串135

4-2 串的模式匹配137

005 模式匹配143

Chapter5 数组149

5-1 数组的定义及表示149

001 查找第k小元素151

002 将奇数移动到偶数的左边153

5-2 二维数组（矩阵）155

003 将矩阵旋转90度155

004 打印魔方阵157

005 打印螺旋矩阵160

006 打印拉丁方阵162

007 打印蛇形方阵164

5-3 数组的压缩存储166

008 上三角阵的压缩存储169

5-4 稀疏矩阵的压缩存储172

009 稀疏矩阵的相加176

Chapter6 广义表181

6-1 广义表的定义及头尾链表表示181

001 创建广义表183

6-2 广义表的扩展线性链表表示190

002 创建广义表并求其深度和广度191

Chapter7 树197

7-1 树与二叉树197

001 根据广义表形式创建二叉树207

002 建立二叉树211

7-2 二叉树的遍历214

003 先序非递归遍历二叉树215

004 层次遍历二叉树219

005 输出树的各条边221

006 由中序和后序序列构造二叉树225

7-3 二叉树的应用229

007 交换二叉树的左右子树229

008 判断是否为完全二叉树233

009 求结点的个数239

010 求二叉树的高度和宽度242

011 求根结点到任一结点之间的路径246

7-4 哈夫曼树251

012 构造哈夫曼树253

Chapter8 图259

8-1 图的基本概念259

001 用邻接矩阵表示法创建有向图264

002 利用邻接表创建有向图267

003 把邻接矩阵转换为邻接表271

8-2 图的遍历276

004 判断有向图中是否存在回路278

005 深度遍历有向图281

006 图的广度优先遍历286

007 判断有向图中是否有根291

008 求距离顶点v0的最短长度为k的所有顶点296

009 判断顶点u和顶点v是否存在简单路径301

010 判断图中是否为一棵树307

Chapter9 排序算法313

9-1 插入排序313

001 直接插入排序313

002 折半插入排序316

003 希尔排序321

9-2 交换排序324

004 冒泡排序324

005 快速排序328

9-3 选择排序333

006 简单选择排序333

007 堆排序338

9-4 归并排序345

008 归并排序345

9-5 基数排序348

009 基数排序348

Chapter10 查找算法357

10-1 基于线性表的查找357

001 顺序查找357

002 折半查找359

003 分块查找363

10-2 基于树的查找367

004 二叉排序树的创建和插入操作367

10-3 哈希表的查找372

005 哈希表的构造与查找372

Chapter11 递推算法379

11-1 顺推法379

001 斐波那契数列（递推法）379

002 将十进制数转换为二进制数382

003 母牛生小牛问题384

004 杨辉三角386

11-2 逆推法388

005 猴子摘桃388

006 该存多少钱389

Chapter12 迭代算法391

12-1 精确迭代法391

001 最大公约数与最小公倍数391

002 十进制整数转换为二进制整数393

003 质因数的分解394

004 角谷猜想395

12-2 近似迭代法397

005 求一个数的平方根397

006 二分法398

007 牛顿迭代法401

008 求定积分404

Chapter13 递归算法409

13-1 简单递归409

001 求n的阶乘409

002 斐波那契数列（递归法）413

003 求n个数中的最大者415

004 数制转换416

005 求最大公约数417

13-2 复杂递归419

006 颠倒字符串419

007 和式分解420

008 台阶问题423

009 汉诺塔问题426

010 大牛生小牛问题429

Chapter14 枚举算法431

001 判断n是否能被3、5、7整除431

002 百钱买百鸡434

003 五猴分桃436

004 打印水仙花数439

005 填数游戏440

006 谁在说谎442

Chapter15 贪心算法445

001 找零钱问题445

002 哈夫曼编码448

003 加油站问题454

Chapter16 回溯算法457

001 组合问题457

002 填字游戏460

003 装箱问题466

Chapter17 实用算法471

001 大小写金额转换471

002 计算7的34次方476

003 一年中的第几天478

004 求算术表达式的值481

005 一元多项式的乘法489

006 大整数乘法496

附录 程序调试499

参考文献514