现在工作上常用C++,也是为了业余时间锻炼思维,开始回顾下数据结构,在B站上找不到太像样的基于C++的数据结构课程,好不容易找到了来自黑马程序员的一个号称基于C++的数据结构课程,结果打开一看,基本是就是纯C实现,没有体现C++的特点。这个课程简洁明快,只包含了最基础的几个数据结构,虽然有些地方说的太简单了点,但对于有基础的人来说足够了。于是花了点时间把其中的算法进行了C++ OOP实现。 课程链接:https://www.bilibili.com/video/BV13b411t7LF?p=1 数据结构类:
类名 | 含义 | 备注 |
---|---|---|
DynamicArray | 动态数组实现 | |
LinkList | 单链表实现 | |
SeqStack | 基于数组的堆栈实现 | |
LinkStack | 基于链表的堆栈实现 | |
SeqQueue | 基于数组的队列实现 | |
LinkQueue | 基于链表的队列实现 | 原视频中未给出(或上传遗漏?) |
BinaryTree | 二叉树实现 | |
Sorter | 各排序算法实现与性能对比 |
各算法以类静态或非静态方法的形式提供。 代码 github:https://github.com/Aiwiscal/HeimaDataStructure 有用麻烦给颗star~