C++数据结构与算法实现（目录）

前驱课程

C++自学精简实践教程 目录(必读)

模仿好的设计

很多学生在学习数据结构的时候，不知道如何实现，没有思路。实际上是缺少良好代码的参考，没有模仿对象。你只需要填写关键的几行代码即可。大部分时间在理解现有的设计。

节省了大量的繁杂时间，大幅提高了学习效率。

完善的测试用例

你只需要让程序运行的和标准答案一样即可。

教程优势

• 教程来自于工作多年实际工作经验和百所欧美大学课程辅导
• 辅导的学生所在的学校：美国-密西根大学；美国-伦斯勒理工大学；美国-华盛顿大学；美国-休斯敦大学；美国-亚利桑那州立大学；美国-东北大学；英国-伦敦大学学院；澳大利亚-阿德莱德大学；澳大利亚-蒙纳士大学；澳大利亚-伍伦贡大学；澳大利亚-新南威尔士大学；加拿大-哥伦比亚大学；加拿大-滑铁卢大学；加拿大-里贾纳大学；中国-复旦大学；中国上海科技大学；中国-清华大学；中国-中国人民大学；中国台湾-元智大学；中国-同济大学；中国-南开大学；

教程内容

1 空间复杂度与时间复杂度

1.1 时间复杂度和空间复杂度的最小单位

2 动态数组 Vector

2.1 动态数组 vector 下标操作符重载 (A)(V)

2.2 Vector 动态数组 模板语法(A)

2.3 Vector 动态数组（迭代器）（A）

2.4 Vector 动态数组（随机访问迭代器）（A）

2.5 String 动态字符串 (完整源码)

-----------------------------------------------

3 链表 List

3.1 单向链表（ signal linked list）（指针成员）

3.2 单项链表（ signal linked list）（节点成员）

3.2 模板双向排序链表 (A) -------------------

4 栈

4.1 链式栈StackT ---------------------------------------------------------------

4.2 基于链表list封装栈StackL 题目+答案 2分钟看完 -----------------------------

练习1 基于栈的表达式Express求值计算器

5 队列

5.1 基于链表的队列

6 哈希表

6.1 哈希表HashMap（基于vector和list）(A)

5 二叉树

5.1 二叉查找树（binary search tree）（难度7）（A）---------------

二叉查找树的C++实现（1）构造函数，二叉树的高度，中序递归遍历295 播放 · 0 赞同视频​编辑​

二叉查找树的C++实现（2）求二叉树元素最小值与最大值297 播放 · 0 赞同视频​编辑​

在线辅导学生-二叉树实现-放缩法2分钟找到Bug位置371 播放 · 0 赞同视频​编辑​

5.2 平衡二叉树AVLTree的实现与应用(难度5/10)

6 排序

6.1 冒泡排序（Bubble Sort）(A)

冒泡排序算法180 播放 · 0 赞同视频​编辑​

6.2 插入排序（Insertion Sort）（A）

3分钟搞懂插入排序算法384 播放 · 0 赞同视频​编辑​

6.3 选择排序（Selection Sort）（A）

6.4 快速排序（Quit Sort）（A）

7分钟搞懂快速排序253 播放 · 0 赞同视频​编辑​

6.5 各种排序算法性能对比

8 图

图 Graph

9 智能指针

shared_ptr(难度3)

参考书

1 《C++数据结构与算法（第4版）》 Adam Drozdek 著

2 《数据结构》清华大学 邓俊辉

3 《算法导论》