数据结构与算法实战-C++实现

  • 学习交流加(可免费帮忙下载CSDN资源):
  • 个人微信: liu1126137994
  • 学习交流资源分享qq群1(已满): 962535112
  • 学习交流资源分享qq群2: 780902027

推荐一个数据结构实战课程,学习该课程将获得:

  • 轻量级的STL库
  • 可复用的模板库

微信识别下方的微信小程序即可打开实战课程的内容:

数据结构与算法实战-C++实现_第1张图片
具体能够学习到一下内容:

  1. 创建异常类族使用异常处理机制分离正常逻辑和异常逻辑,创建顶层父类Object保证单一继承树和规范动态内存申请行为;

  2. 数组类和线性表类的插入、删除、查找、获取、设置、遍历、反转、长度、清空等操作的实现,包括线性表的静态/动态顺序存储结构类、线性表的单/双向/循环链式存储结构类;

  3. 创建智能指针类可以有效规避多重释放和内存泄漏的Bug;

  4. 创建栈类族,包含顺序栈和链式栈存储结构类,有栈创建、销毁、清空、进栈、出栈、栈顶元素获取、栈大小;

  5. 创建队列类族,包含顺序队列和链式队列存储结构类,有队列创建,销毁、清空、进队、出队、获取队头、队列长度、判断队列是否为空,以及栈与队列的相互转换;

  6. 创建字符串类族、重载实现其比较、加法、赋值0.插入.判断、去空等操作;

  7. KMP算法、递归思想的应用实现链表反转、排序合并、八皇后问题;

  8. 排序类的实现,选择排序、插入排序、冒泡排序,希尔排序归并排序、快速排序等排序算法的实现;

  9. 通用树类的实现,实现了树的查找、插入、清除、删除、结点数/高度/度的获取、树的层次遍历等操作;

  10. 二叉树类的实现,实现了树的查找.插入.清除、删除、结点数/高度/度的获取、树的层次遍历和典型遍历、克隆、比较、相加、线索化等操作;

  11. 图类的实现,其中有图的遍历、最小生成树、最短路径算法的实现。

  • 所有类及其算法全部利用泛型编程封装进自定义命名空间中,采用迭代开发的过程,设计时在细节上和整体上就有充分考虑其健壮性和拓展性,可适用于任意数据类型,做到可复用可移植。

你可能感兴趣的:(数据结构与算法学习笔记)