Data_Structure_and_Algorithms

数据结构与算法---代码

一.线性表(链表)

1. 约瑟夫环问题
2. 多项式的运算
3. 链表的各种操作

二. 栈

1. 栈的基本运算(顺序栈，链栈，双栈共享)
2. 栈的简单应用（括号，回文，进制转换）
3. 迷宫问题(1-4种)
4. 马踏棋盘（1-5）
5. 后缀表达式（中缀转后缀，后缀表达式的计算）

三. 队

1. 队的基本运算(链队，循环链队列)
2. 队的基本运算（循环队列-设置标志，循环队列-设置长度，循环队列-牺牲一个空间）
3. 杨辉三角

四. 串

1. BF匹配
2. Kmp匹配
3. kmp匹配优化

五.多维数组

1. 马鞍点问题
2. 三元组表示的稀疏矩阵的加减法 3 十字链表表示稀疏矩阵的加减法

六.树

1. 扩展先序序列建立二叉树
2. 求度为2的节点
3. 创建和遍历树
4. 统计树节点的个数
5. 非递归先序和中序
6. 非递归后序
7. 层次遍历
8. 依据先序、中序遍历序列创建二叉树
9. 依据中序、后序遍历序列创建二叉树
10. 结点及其所在层次
11. 某层叶子结点个数
12. 交换左右子树
13. 根结点到叶子结点的路径
14. 最近共同祖先
15. 给定权值，求哈弗曼编码、译码
16. 给定报文，哈弗曼编码、译码
17. 中序二叉线索树
18. 求孩子兄弟法表示的树叶子节点的个数

七.图

1. 图的创建和遍历
2. 创建邻接矩阵表示有向图,并统计出度入度
3. 创建邻接表表示有向图,并统计出度入度
4. 邻接表转邻接矩阵
5. 邻接矩阵转连接表
6. 创建十字链表表示有向图
7. 创建连接多重表表示无向图
8. 用边集数组表示有向网
9. 邻接矩阵无向图DFS
10. 邻接表无向图DFS
11. 邻接矩阵无向图BFS
12. 邻接表无向图BFS
13. 普利姆算法
14. 克鲁斯卡尔算法
15. 迪杰特斯拉算法
16. 弗洛伊德算法
17. 图的拓扑排序
18. 图的关键路径

八.搜索

1. 顺序表查找
2. 二分查找
3. 斐波那契查找

九. 排序

1. 冒泡排序
2. 选择排序
3. 桶排序
4. 插入排序
5. 快速排序

十.数据结构课设

1. 迷宫
2. 哈夫曼编码

十一.大整数运算

1. 大整数加法
2. 大整数乘法
3. 高次方

ppt

2-5章