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

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

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

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

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


具体能够学习到一下内容:

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

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

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

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

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

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

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

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

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

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

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

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

相关推荐

点赞 评论 收藏
分享
2024-12-07 01:55
东华大学 电池工程师
泡沫灬一触即破:首先是学历本身不占优,硬实力上最有用的六级没有,没用的什么什么奖学金倒是写上去了,你那些科研相关的经历除了读博、研究所性质的单位之外都不会care的,建议找准方向,把岗位所需相关的技能实习写上去体现你的岗位能力和匹配度
点赞 评论 收藏
分享
从24年初开学开始接触到前端,和实验室几个同学一起学习,可似乎我总比他们慢一步,每每学完一个地方,我掌握的程度好像都不比他们,第一次实验室的任务实战,我两眼一抹黑,完全不知道从何下手,而他们却是游刃有余,可我当时没有丧气,只有一个念头,既然学习能力不如他们,那我就拿更多的时间去学,于是我把打游戏,运动锻炼的时间也拿来学习。到了暑假,实验室一起做项目,为了可以更好的参与进去,于是我暑假开始留校和同学师哥一起做项目,每天早上九点多去实验室,晚上十点多回宿舍,校田径队的训练没有去,中间也只回家待了一周。到暑假结束开学之后,一位很优秀的师哥拿到了几个offer,我从他身上看到了希望,双非本科就业的希望...
offer求求哩:我的评价是认知低,建议多看书,认知低的一个表现是人生仿佛没考上大学就是进厂,考上了就是考研考公找工作。股市里有一个很有意思的故事,说的是当门口大妈都在谈论股票的时候,说明行情已经见顶了。当你的父母在某些事上没有成功却支持你说明事情可能已经不可靠了,但在某些事上反对你,说明这件事可能还有成功的可能。(仅个人观点)😆😆
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务