C/C++数据结构与算法速学速用大辞典

chapter 1 线性表 11-1  顺序表示的线性表——顺序表 1001  合并两个线性表中的元素 6002 fgetc函数和getc函数 9003  求两个线性表的差集 12004  分拆顺序表：左边的元素小于等于0，右边的大于0 14005  计算两个任何长度的整数之和 171-2  链式表示的线性表之一——单链表 19006  求单链表的差集 27007  合并两个单链表 321-3  链式表示的线性表之二——循环单链表 36008  分拆循环单链表 36009  构造三个单循环链表 401-4  链式表示的线性表之三——双向链表 44010  双向链表的建立与插入操作 47011  约瑟夫问题（双向链表）51chapter 2 栈 552-1  顺序表示的栈——顺序栈 55001  入栈和出栈 58002  共享栈的入栈和出栈操作60003  求c(n,m)的值 652-2  链式表示的栈——链式栈 69004  进制转换 73005  括号匹配 75006  求算术表达式的值 79007  判断字符串是否中心对称87chapter 3 队列 913-1  顺序表示的队列——顺序队列 91001  入队和出队 96002  舞伴配对 100003  轮渡管理 1033-2  链式表示的队列——链式队列 107004  队列在杨辉三角中的应用111005  判断是否为回文 114chapter 4 串 1194-1  顺序表示的串——顺序串 119001  串的基本操作 125002  将浮点型数转换为对应的字符串 130003  求*长公共子串 132004  求等值子串 1354-2  串的模式匹配 137005  模式匹配 143chapter 5  数组 1495-1  数组的定义及表示 149001  查找第k小元素 151002  将奇数移动到偶数的左边1535-2  二维数组（矩阵） 155003  将矩阵旋转90度 155004  打印魔方阵 157005  打印螺旋矩阵 160006  打印拉丁方阵 162007  打印蛇形方阵 1645-3  数组的压缩存储 166008  上三角阵的压缩存储 1695-4  稀疏矩阵的压缩存储 172009  稀疏矩阵的相加 176chapter 6 广义表 1816-1  广义表的定义及头尾链表表示 181001  创建广义表 1836-2  广义表的扩展线性链表表示 190002  创建广义表并求其深度和广度 191chapter 7 树 1977-1  树与二叉树 197001  根据广义表形式创建二叉树 207002  建立二叉树 2117-2  二叉树的遍历 214003  先序非递归遍历二叉树215004  层次遍历二叉树 219005  输出树的各条边 221006  由中序和后序序列构造二叉树 2257-3  二叉树的应用 229007  交换二叉树的左右子树229008  判断是否为完全二叉树233009  求结点的个数 239010  求二叉树的高度和宽度242011  求根结点到任一结点之间的路径 2467-4  哈夫曼树 251012  构造哈夫曼树 253chapter 8 图 2598-1  图的基本概念 259001  用邻接矩阵表示法创建有向图 264002  利用邻接表创建有向图267003  把邻接矩阵转换为邻接表2718-2  图的遍历 276004  判断有向图中是否存在回路 278005  深度遍历有向图 281006  图的广度优先遍历 286007  判断有向图中是否有根291008  求距离顶点v0的*短长度为k的所有顶点 296009  判断顶点u和顶点v是否存在简单路径 301010  判断图中是否为一棵树307chapter 9 排序算法 3139-1  插入排序 313001  直接插入排序 313002  折半插入排序 316003  希尔排序 3219-2  交换排序 324004  冒泡排序 324005  快速排序 3289-3  选择排序 333006  简单选择排序 333007  堆排序 3389-4  归并排序 345008  归并排序 3459-5  基数排序 348009  基数排序 348chapter 10 查找算法 35710-1 基于线性表的查找 357001  顺序查找 357002  折半查找 359003  分块查找 36310-2 基于树的查找 367004  二叉排序树的创建和插入操作 36710-3 哈希表的查找 372005  哈希表的构造与查找 372chapter 11 递推算法 37911-1 顺推法 379001  斐波那契数列（递推法）379002  将十进制数转换为二进制数 382003  母牛生小牛问题 384004  杨辉三角 38611-2 逆推法 388005  猴子摘桃 388006  该存多少钱 389chapter 12 迭代算法 39112-1 精确迭代法 391001  *大公约数与*小公倍数 391002  十进制整数转换为二进制整数 393003  质因数的分解 394004  角谷猜想 39512-2 近似迭代法 397005  求一个数的平方根 397006  二分法 398007  牛顿迭代法 401008  求定积分 404chapter 13 递归算法 40913-1 简单递归 409001  求n的阶乘 409002  斐波那契数列（递归法）413003  求n个数中的*大者 415004  数制转换 416005  求*大公约数 41713-2  复杂递归 419006  颠倒字符串 419007  和式分解 420008  台阶问题 423009  汉诺塔问题 426010  大牛生小牛问题 429chapter 14 枚举算法 431001  判断n是否能被3、5、7整除 431002  百钱买百鸡 434   003  五猴分桃 436004  打印水仙花数 439005  填数游戏 440006  谁在说谎 442chapter 15 贪心算法 445001  找零钱问题 445002  哈夫曼编码 448003  加油站问题 454chapter 16 回溯算法 457001  组合问题 457002  填字游戏 460003  装箱问题 466chapter 17 实用算法 471001  大小写金额转换 471002  计算7的34次方 476003  一年中的第几天 478004  求算术表达式的值 481005  一元多项式的乘法 489006  大整数乘法 496附录  程序调试 499参考文献 514