diff --git a/README.md b/README.md index c4312db..82bb0a8 100644 --- a/README.md +++ b/README.md @@ -1,13 +1,15 @@ # [王道考研 数据结构](https://www.bilibili.com/video/BV1b7411N798) -## 1. 基本概念 +## 1. 绪论 + +### 1.1. 基本概念 - 数据 - 数据元素、数据项 - 数据对象、数据结构 - 数据类型、抽象数据类型(ADT) -### 1.1. 三要素 +### 1.2. 三要素 - **逻辑结构** - 集合 @@ -42,7 +44,7 @@ - 运算的定义是针对逻辑结构的。 - 运算的实现是针对存储结构的。 -### 1.2. 数据类型 +### 1.3. 数据类型 数据类型是一个值的集合和定义在此几何上的一组操作的总称。 @@ -56,13 +58,13 @@ - 逻辑结构 - 数据的运算 -### 1.3. 在讨论一种数据结构时 +### 1.4. 在讨论一种数据结构时 1. 定义逻辑结构,数据元素之间的关系 2. 定义数据的运算,针对现实需求,应该对这种逻辑结构进行什么样的运算 3. 确定某种存储结构,实现数据结构,并实现一些对数据结构的基本运算 -## 2. 算法 +### 1.5. 算法 程序 = 数据结构 + 算法 @@ -86,7 +88,7 @@ - 健壮性:输入非法数据时,算法能够适当地做出反应或进行处理,而不会产生莫名其妙的输出结果。 - 高效率和低存储量需求:执行速度快,时间复杂度低;不费内存,空间复杂度低。 -### 2.1. 时间复杂度 +#### 1.5.1. 时间复杂度 时间开销 $T(n)$ 与问题规模 $n$ 的关系。 @@ -176,7 +178,7 @@ $$ > 算法的性能问题只有在 $n$ 很大时($n\to+\infty$)才会暴露出来。 -### 2.2. 空间复杂度 +#### 1.5.2. 空间复杂度 空间开销(内存开销) $S(n)$ 与问题规模 $n$ 的关系。 @@ -216,7 +218,7 @@ $$ O(1) < O(log_2n) < O(n) < O(nlog_2n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n) $$ -## 3. [线性表](ch2/README.md#线性表) +## 2. [线性表](ch2/README.md#线性表) - [定义](ch2/README.md#1-定义) - [基本操作](ch2/README.md#2-基本操作) @@ -233,7 +235,7 @@ $$ - [静态链表](ch2/static-link/README.md#静态链表) - [顺序表 V.S 链表](ch2/README.md#9-顺序表-vs-链表) -## 4. [栈和队列](ch3/README.md#栈和队列) +## 3. [栈和队列](ch3/README.md#栈和队列) - [栈](ch3/stack/README.md#栈) - [顺序栈](ch3/stack/README.md#1-顺序栈) @@ -254,7 +256,7 @@ $$ - [三对角矩阵](ch3/matrix/README.md#5-三对角矩阵) - [稀疏矩阵](ch3/matrix/README.md#6-稀疏矩阵) -## 5. [串](ch4/README.md#串) +## 4. [串](ch4/README.md#串) - [定义](ch4/README.md#1-定义) - [基本操作](ch4/README.md#2-基本操作) @@ -271,7 +273,7 @@ $$ - [next 数组](ch4/README.md#62-next-数组) - [nextval 数组](ch4/README.md#63-KMP-算法优化) -## 6. [树与二叉树](ch5/README.md#树与二叉树) +## 5. [树与二叉树](ch5/README.md#树与二叉树) - [二叉树](ch5/binary-tree/README.md#二叉树) - [二叉树的基本概念](ch5/binary-tree/README.md#二叉树) @@ -290,7 +292,7 @@ $$ - [树和森林及二叉树的转换](ch5/tree-traversal/README.md#树与森林) - [树的应用:查并集](ch5/tree-applications/README.md#1-并查集) -## 7. [图](ch6/README.md#图) +## 6. [图](ch6/README.md#图) - [逻辑结构](ch6/README.md#图) - [图的定义](ch6/README.md#图) @@ -316,7 +318,7 @@ $$ - [拓扑排序](ch6/applications/README.md#3-拓扑排序) - [关键路径](ch6/applications/README.md#4-关键路径) -## 8. [查找](ch7/README.md#查找) +## 7. [查找](ch7/README.md#查找) - [查找](ch7/README.md#1-基本概念) - [顺序查找](ch7/sequential-search/README.md#顺序查找) @@ -329,7 +331,7 @@ $$ - [基本概念](ch4/README.md#1-定义) - [模式匹配(KMP)](ch4/README.md#6-KMP-算法) -## 9. [排序](ch8/README.md#排序) +## 8. [排序](ch8/README.md#排序) - [基本概念](ch8/README.md#1-基本概念) - [内部排序](ch8/README.md#2-内部排序算法)