《数据结构与算法（教材）配套代码详解》

资源下载链接为： https://pan.quark.cn/s/fdeb3ce81e16 一、线性表（链表） 约瑟夫环问题、多项式运算、链表各类操作 二、栈 基本运算（顺序栈、链栈、双栈共享） 简单应用（括号、回文、进制转换） 迷宫问题（1-4 种） 马踏棋盘（1-5 种） 后缀表达式（中缀转后缀、后缀表达式计算） 三、队 基本运算（链队、循环链队列） 基本运算（循环队列 - 设置标志、循环队列 - 设置长度、循环队列 - 牺牲一个空间） 杨辉三角 四、串 BF 匹配、Kmp 匹配、kmp 匹配优化 五、多维数组 马鞍点问题 三元组表示的稀疏矩阵加减法 十字链表表示的稀疏矩阵加减法 六、树 扩展先序序列建立二叉树、求度为 2 的节点、创建和遍历树、统计树节点个数 非递归先序、中序、后序遍历，层次遍历 依据先序与中序、中序与后序遍历序列创建二叉树 结点及其所在层次、某层叶子结点个数、交换左右子树 根结点到叶子结点的路径、最近共同祖先 给定权值求哈弗曼编码与译码，给定报文进行哈弗曼编码与译码 中序二叉线索树 求孩子兄弟法表示的树的叶子节点个数 七、图 创建和遍历 创建邻接矩阵表示有向图并统计出度入度 创建邻接表表示有向图并统计出度入度 邻接表转邻接矩阵、邻接矩阵转邻接表 创建十字链表表示有向图、创建连接多重表表示无向图 用边集数组表示有向网 邻接矩阵无向图 DFS、邻接表无向图 DFS 邻接矩阵无向图 BFS、邻接表无向图 BFS 普利姆算法、克鲁斯卡尔算法、迪杰特斯拉算法、弗洛伊德算法 图的拓扑排序、关键路径 八、搜索 顺序表查找、二分查找、斐波那契查找 九、排序 冒泡排序、选择排序、桶排序、插入排序、快速排序 十、数据结构课设 迷宫、哈夫曼编码 十一、大整数运算 大整数加法、大整数乘法、高次方 ppt（2-5 章）