内容更新

Author: colinlet

README.md

@@ -56,13 +56,12 @@
 - [基本概论](./docs/02.数据结构与算法.md#1-基本概论)
 - [实现基础](./docs/02.数据结构与算法.md#2-实现基础)
 - [线性结构](./docs/02.数据结构与算法.md#3-线性结构)
-- [堆栈](./docs/02.数据结构与算法.md#4-堆栈)
-- [树](./docs/02.数据结构与算法.md#5-树)
-- [散列查找](./docs/02.数据结构与算法.md#6-散列查找)
-- [图](./docs/02.数据结构与算法.md#7-图)
-- [排序](./docs/02.数据结构与算法.md#8-排序)
-- [补充](./docs/02.数据结构与算法.md#9-补充)
-- [经典算法题](./docs/02.数据结构与算法.md#10-经典算法题)
+- [树](./docs/02.数据结构与算法.md#4-树)
+- [散列查找](./docs/02.数据结构与算法.md#5-散列查找)
+- [图](./docs/02.数据结构与算法.md#6-图)
+- [排序](./docs/02.数据结构与算法.md#7-排序)
+- [补充](./docs/02.数据结构与算法.md#8-补充)
+- [经典算法题](./docs/02.数据结构与算法.md#9-经典算法题)
 
 ### PHP 篇
 

docs/02.数据结构与算法.md

@@ -2,7 +2,7 @@
 
 ## 数据结构与算法篇
 
-### 1.基本概论
+### 1. 基本概论
 
 #### 解决问题的效率
 
@@ -28,7 +28,7 @@
 - 最坏情况的复杂度 T<sub>worst</sub>(n)
 - 平均复杂度 T<sub>avg</sub>(n)
 
-### 2.实现基础
+### 2. 实现基础
 
 数据结构的处理方法是从这些具体应用中`抽象`出共性的数据组织与操作方式，进而采用某种具体的程序设计语言`实现`相应的数据存储与操作
 
@@ -52,18 +52,56 @@
 
 按照结构化程序设计的观点，任何程序都可以将程序模块通过三种基本的控制结构进行组合来实现。这三种基本的控制结构是`顺序`、`分支`和`循环`
 
-### 3.线性结构
+### 3. 线性结构
 
-### 4.堆栈
+#### 线性表
 
-### 5.树
+线性表(Linear List)是由同一类型的数据元素构成的有序序列的线性结构
 
-### 6.散列查找
+操作集：初始化、指定查找、查找、插入、删除、求表长
 
-### 7.图
+实现方式：顺序存储、链式存储
 
-### 8.排序
+#### 堆栈
 
-### 9.补充
+堆栈(Stack)可以认为是具有一定约束的线性表，插入和删除操作都作用在一个称为栈顶(Top)的端点位置
 
-### 10.经典算法题
+操作集：生成栈、判断是否满、压栈、判断是否空、出栈
+
+实现方式：顺序存储、链式存储
+
+#### 队列
+
+队列(Queue)是一个有序线性表，队列的插入和删除操作分别是在线性表的两个不同的端点进行
+
+操作集：生成队列、判断是否满、压入队列、判断是否为空，移除队列
+
+实现方式：顺序存储、链式存储
+
+### 4. 树
+
+树(Tree)是一种十分重要且广泛应用的非线性数据结构
+
+#### 二叉树
+
+五种基本形态：空二叉树、只有根节点的二叉树、只有根节点和左子树T<sub>L</sub>的二叉树、只有根节点和右子树T<sub>R</sub>的二叉树、具有根节点、左子树T<sub>L</sub>和右子树TT<sub>R</sub>的二叉树
+
+其它二叉树：斜二叉树、满二叉树、完美二叉树
+
+实现方式：顺序存储、链式存储
+
+操作集：创建二叉树、判断是否为空、遍历(先序遍历、中序遍历、后序遍历、层序遍历)
+
+#### 二叉搜索树
+
+#### 平衡二叉树
+
+### 5. 散列查找
+
+### 6. 图
+
+### 7. 排序
+
+### 8. 补充
+
+### 9. 经典算法题