数据结构与算法学习的练习案例以及相关算法的小项目(接着data-structure-learning-3仓库)
这是本人在大一时学习数据结构与算法的所有练习案例以及一些相关算法的小项目案例,纯属个人数据结构与算法的学习和积累,有缺漏之处请指出。
Dev-C++ 和 CodeBlocks
C++
算法结构 | 描述 |
---|---|
顺序表 | 实现顺序表的创建和初始化、插入元素、删除元素、查找元素 |
链表 | 实现链表的创建和初始化、插入元素、删除元素、查找元素(包括单链表和双链表) |
栈 | 实现创建和初始化栈、压栈、弹栈、取栈顶元素等操作(包括顺序栈、链栈) |
队列 | 实现创建和初始化队列、入队、出队、取队头元素等操作(包括顺序队列、链队和循环队列) |
二叉树 | 实现二叉树的遍历(中序、先序、后序)、二叉树的创建 |
最优二叉树(赫夫曼树) | 实现生成最优二叉树 |
红黑树 | 实现红黑树的创建、搜索、插入操作 |
邻接表 | 实现邻接表的创建和遍历 |
邻接矩阵 | 实现邻接矩阵的创建和遍历 |
深度优先遍历DFS | 实现深度优先遍历(基于邻接矩阵的邻接表) |
广度优先遍历BFS | 实现广度优先遍历(基于邻接矩阵的邻接表) |
最小生成树 | 实现生成最小生成树 |
拓扑排序 | 实现构建拓扑序列(有向无环图) |
关键路径 | 实现关键路径的搜索 |
最短路径 | 实现最短路径搜索 |
五大查找 | 顺序查找、二分查找、树表查找、分块查找、哈希查找 |
八大排序 | 插入排序:直接插入排序、希尔排序;选择排序:简单选择排序、堆排序;交换排序:冒泡排序、快速排序;基数排序;归并排序 |
CSDN博客:https://blog.csdn.net/weixin_43548310/article/details/114862253