- 学习交流加(可免费帮忙下载CSDN资源):
- 个人微信: liu1126137994
- 学习交流资源分享qq群1(已满): 962535112
- 学习交流资源分享qq群2: 780902027
推荐一个数据结构实战课程,学习该课程将获得:
- 轻量级的STL库
- 可复用的模板库
微信识别下方的微信小程序即可打开实战课程的内容:
具体能够学习到一下内容:
创建异常类族使用异常处理机制分离正常逻辑和异常逻辑,创建顶层父类Object保证单一继承树和规范动态内存申请行为;
数组类和线性表类的插入、删除、查找、获取、设置、遍历、反转、长度、清空等操作的实现,包括线性表的静态/动态顺序存储结构类、线性表的单/双向/循环链式存储结构类;
创建智能指针类可以有效规避多重释放和内存泄漏的Bug;
创建栈类族,包含顺序栈和链式栈存储结构类,有栈创建、销毁、清空、进栈、出栈、栈顶元素获取、栈大小;
创建队列类族,包含顺序队列和链式队列存储结构类,有队列创建,销毁、清空、进队、出队、获取队头、队列长度、判断队列是否为空,以及栈与队列的相互转换;
创建字符串类族、重载实现其比较、加法、赋值0.插入.判断、去空等操作;
KMP算法、递归思想的应用实现链表反转、排序合并、八皇后问题;
排序类的实现,选择排序、插入排序、冒泡排序,希尔排序归并排序、快速排序等排序算法的实现;
通用树类的实现,实现了树的查找、插入、清除、删除、结点数/高度/度的获取、树的层次遍历等操作;
二叉树类的实现,实现了树的查找.插入.清除、删除、结点数/高度/度的获取、树的层次遍历和典型遍历、克隆、比较、相加、线索化等操作;
图类的实现,其中有图的遍历、最小生成树、最短路径算法的实现。
- 所有类及其算法全部利用泛型编程封装进自定义命名空间中,采用迭***的过程,设计时在细节上和整体上就有充分考虑其健壮性和拓展性,可适用于任意数据类型,做到可复用可移植。