C++数据结构视频教程
课程目录
- 1. [1.1.1]--1.1课程介绍
- 2. [1.2.1]--1-2问题求解
- 3. [1.3.1]--1.3数据结构与抽象数据类型
- 4. [1.4.1]--1.4算法特性及分类
- 5. [1.5.1]--1.5算法效率与度量
- 6. [1.6.1]--面向对象简介
- 7. [1.7.1]--类的特殊成员
- 8. [1.8.1]--模版函数与模版类
- 9. [1.9.1]--输入输出流
- 10. [2.1.1]--线性结构
- 11. [2.2.1]--2.2顺序表
- 12. [2.3.1]--2.3链表
- 13. [2.4.1]--2.4顺序表和链表的比较
- 14. [3.1.1]--栈
- 15. [3.2.1]--3.2栈与递归
- 16. [3.3.1]--3.3递归转非递归
- 17. [3.4.1]--3.4队列
- 18. [3.5.1]--3.5队列的应用
- 19. [4.1.1]--字符串基本概念
- 20. [4.2.1]--字符串的存储结构
- 21. [4.3.1]--4.3字符串运算的算法实现
- 24. [5.2.1]--二叉树的抽象数据结构
- 25. [5.3.1]--二叉树的搜索
- 26. [5.4.1]--二叉树的存储结构
- 27. [5.5.1]--二叉搜索树
- 28. [5.6.1]--堆与优先队列
- 29. [5.7.1]--Huffman树及其应用
- 30. [6.1.1]--树的定义、树与二叉树的等价转换
- 31. [6.2.1]--树的抽象数据结构及树的遍历
- 32. [6.3.1]--树的链式存储结构
- 33. [6.4.1]--6.4树的父指针表示法
- 34. [6.5.1]--6.5树的顺序存储和K叉树
- 35. [7.1.1]--图的概念和抽象数据类型
- 36. [7.2.1]--图的存储结构
- 37. [7.3.1]--图的遍历
- 38. [7.4.1]--最短路径
- 39. [7.5.1]--最小生成树
- 40. [8.1.1]--排序问题的基本概念
- 41. [8.2.1]--Shell排序
- 42. [8.3.1]--选择排序（堆排序）
- 43. [8.4.1]--交换排序（冒泡排序、快速排序）
- 44. [8.5.1]--8.5归并排序
- 45. [8.6.1]--8.6桶排序
- 46. [8.7.1]--8.7基于静态链的基数排序
- 47. [8.8.1]--8.8链式基数排序
- 48. [8.9.1]--8.9索引排序
- 49. [8.10.1]--8.10排序算法的时间代价
- 50. [9.1.1]--9.1主存储器和外存储器
- 51. [9.2.1]--9.2文件的组织和管理
- 52. [9.3.1]--9.3外排序
- 54. [10.2.1]--基于线性表的检索
- 55. [10.3.1]--集合的检索
- 56. [10.4.1]--散列表的概念和散列函数
- 57. [10.5.1]--散列冲突处理
- 58. [10.6.1]--散列的实现及性能分析
- 60. [11.2.1]--倒排索引视频
- 61. [11.3.1]--B树视频
- 62. [11.4.1]--B+树视频
- 63. [11.5.1]--位索引技术视频
- 64. [11.6.1]--红黑色视频
- 65. [12.1.1]--多维数组
- 66. [12.2.1]--广义表
- 68. [13.1.1]--Trie树
- 69. [13.2.1]--AVL树的概念与插入操作
- 70. [13.2.2]--AVL树的删除操作和性能分析
- 71. [13.3.1]--Splay树
课程介绍
课程简介
本课程讲解经典的C++数据结构和算法，取材全面，难易适中，内容组织合理，详略得当，深入浅出，通俗易懂，适合初学者。C++数据结构与算法视频教程
C 语言提高部分：
day01（25节）：C语言内存（栈区、堆区、全局区、静态变量区）分析，包含函数、数组、数据类型底层知识的介绍。
day02（20节）：C语言中的一级指针和二级指针的应用，字符串及字符数组的应用。
day03（19节）：C语言中const关键字的用法
day04（23节）：一维数组、二维数组以及数组指针和指针数组关系的知识讲解。
day05（23节）：对C语言中结构体的强化。
day06（22节）：C语言文件的相关知识（文件路径、读写、加密和解密）。
day07（21节）：链表及其基本操作。
day08（18节）：预处理和动态库。
C++基础部分：
day01（15节）：C++语言的介绍，编写第一个C++程序——helloworld。
day02（14节）：C++中的类，包含类的基本概念、封装等。
day03（20节）：C++类中的构造、构造函数以及析构和析构函数。
day04（15节）：C++中的this指针、友元函数及操作符重载。
day05（12节）：C++操作符重载实际应用。
day06（19节）：C++类的继承和多态。
day07（15节）：C++纯虚函数和抽象类。
day08（12节）：C++实现多态的案列。
STL部分：
day01（15节）：STL 类模板和函数模板。
day02（15节）：Myarray框架的搭建及C++异常机制。
day03（18节）：STL vector容器。
day04（18节）：STL deque、stack、list和set容器。
day05（16节）：STL map容器。
设计模式部分：
day01（15节）：UML设计模式。
day02（15节）：工厂模式、单例模式、代理模式。
day03（9节）：不雅观察者模式、外不雅观模式、适配器模式。
