# 极客时间_C++数据结构与算法

**Repository Path**: tempfile123/geektime_cpp_dsa

## Basic Information

- **Project Name**: 极客时间_C++数据结构与算法
- **Description**: 极客时间学友们学习“C++算法与数据结构”课所提供的课件——C++实现源码
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 10
- **Created**: 2023-12-28
- **Last Updated**: 2023-12-28

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 极客时间_C++数据结构与算法

#### 面向的学友

这里是这门“C++数据结构与算法”课程的C++源码课件，要读懂这些课件中的源码需要你有C++基础，对指针的理解和运用要达到熟练的程度，有最简单的使用类模板编程的基础（因为编码中会用到类模板），这主要是考虑到程序代码的通用性。

你不需要有C++11及之后的新标准C++知识，用传统的C++98标准已经足够。


#### 本课件包含的源码内容如下：
(1)线性表。主要包括顺序表、各种链表（单、双、循环、静态）、栈（顺序、链式）、共享栈、普通和双端队列。
(2)树。主要包括普通二叉树、线索二叉树、二叉查找树（平衡二叉树、红黑树）、哈夫曼树、多路查找树（B树、B+树）。
(3)图。主要包括图的存储结构（邻接矩阵、邻接表、十字链表、邻接多重表、边集数组），图的深度优先和广度优先遍历、最小生成树（普利姆算法和克鲁斯卡尔算法）、最短路径（迪杰斯特拉算法和弗洛伊德算法）、拓扑排序、关键路径。
(4)排序。主要包括插入类排序（直接插入排序、折半插入排序、2路插入排序、表插入排序、希尔排序）、交换类排序（冒泡排序、快速排序）、选择类排序（简单选择排序、树形选择排序、堆排序）、归并排序、桶思想的排序（计数排序、基数排序、桶排序）、各种排序方法的分类、复杂度、稳定性整理表。
（5）跳表与哈希表。主要包括跳表的基本概念和基本操作、哈希表的基本概念和基本操作等。
（6）字符串。主要包括字符串的顺序和链式存储结构、字符串的朴素模式匹配算法、字符串的KMP模式匹配算法。

#### 课件源码的使用方法
课件源码的使用方法在课程中有比较详细的介绍，在这里就不赘述了。