# data-structure

**Repository Path**: damone/data-structure

## Basic Information

- **Project Name**: data-structure
- **Description**: 数据结构考研总结
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2022-11-13
- **Last Updated**: 2025-04-09

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README


# 数据结构总结

## [核心知识点](mkdocs/docs/summary/summary.md)

## [核心考点](mkdocs/docs/summary/question.md)

## 知识精要

### 0. 绪论
[0.绪论](mkdocs/docs/00-绪论/0.绪论.md)


### 1. 线性表
[1.1线性表](mkdocs/docs/01-线性表/1.1线性表.md)

[1.2线性表的顺序存储](mkdocs/docs/01-线性表/1.2线性表的顺序表示.md)

[1.3线性表的链式存储](mkdocs/docs/01-线性表/1.3线性表的链式存储.md)

[1.4双链表](mkdocs/docs/01-线性表/1.4双链表.md)

[1.5循环链表](mkdocs/docs/01-线性表/1.5循环链表.md)

[1.6静态链表](mkdocs/docs/01-线性表/1.6静态链表.md)

### 2. 栈和队列
[2.1栈](mkdocs/docs/02-栈和队列/2.1栈.md)

[2.2栈的顺序存储](mkdocs/docs/02-栈和队列/2.2栈的顺序存储.md)

[2.3栈的链式存储](mkdocs/docs/02-栈和队列/2.3栈的链式存储.md)

[2.4队列](mkdocs/docs/02-栈和队列/2.4队列.md)

[2.5队列的顺序存储](mkdocs/docs/02-栈和队列/2.5队列的顺序存储.md)

[2.6队列的链式存储](mkdocs/docs/02-栈和队列/2.6队列的链式存储.md)

[2.7双端队列](mkdocs/docs/02-栈和队列/2.7双端队列.md)

[2.8栈和队列的应用](mkdocs/docs/02-栈和队列/2.8栈和队列的应用.md)

[2.9特殊矩阵的压缩存储](mkdocs/docs/02-栈和队列/2.9特殊矩阵的压缩存储.md)

### 3. 串
[3.1串](mkdocs/docs/03-串/3.1串.md)

[3.2串的存储结构](mkdocs/docs/03-串/3.2串的存储结构.md)

[3.3字符串模式匹配](mkdocs/docs/03-串/3.3字符串模式匹配.md)

### 4. 树
[4.1树](mkdocs/docs/04-树/4.1树.md)

[4.2二叉树](mkdocs/docs/04-树/4.2二叉树.md)

[4.3线索二叉树](mkdocs/docs/04-树/4.3线索二叉树.md)

[4.4树的存储结构](mkdocs/docs/04-树/4.4树的存储结构.md)

[4.5二叉排序树](mkdocs/docs/04-树/4.5二叉排序树.md)

[4.6平衡二叉树](mkdocs/docs/04-树/4.6平衡二叉树.md)

[4.7哈夫曼树](mkdocs/docs/04-树/4.7哈夫曼树.md)

### 5. 图
[5.1图](mkdocs/docs/05-图/5.1图.md)

[5.2图的存储结构](mkdocs/docs/05-图/5.2图的存储结构.md)

[5.3图的基本操作](mkdocs/docs/05-图/5.3图的基本操作.md)

[5.4图的遍历(mkdocs/docs/BFS、DFS)](mkdocs/docs/05-图/5.4图的遍历(mkdocs/docs/BFS、DFS).md)

[5.5最小生成树](mkdocs/docs/05-图/5.5最小生成树.md)

[5.6最短路径](mkdocs/docs/05-图/5.6最短路径.md)

[5.7有向无环图](mkdocs/docs/05-图/5.7有向无环图.md)

[5.8拓扑排序](mkdocs/docs/05-图/5.8拓扑排序.md)

[5.9关键路径](mkdocs/docs/05-图/5.9关键路径.md)


### 6. 查找
[6.1查找](mkdocs/docs/06-查找/6.1查找.md)

[6.2顺序查找](mkdocs/docs/06-查找/6.2顺序查找.md)

[6.3折半查找](mkdocs/docs/06-查找/6.3折半查找.md)

[6.4分块查找](mkdocs/docs/06-查找/6.4分块查找.md)

[6.5B树](mkdocs/docs/06-查找/6.5B树.md)

[6.6B+树](mkdocs/docs/06-查找/6.6B+树.md)

[6.7散列查找(mkdocs/docs/哈希查找)](mkdocs/docs/06-查找/6.7散列查找(mkdocs/docs/哈希查找).md)

### 7. 排序
[7.1排序](mkdocs/docs/07-排序/7.1排序.md)

[7.2插入排序（稳定）](mkdocs/docs/07-排序/7.2插入排序（稳定）.md)

[7.3希尔排序（不稳定）](mkdocs/docs/07-排序/7.3希尔排序（不稳定）.md)

[7.4冒泡排序（稳定）](mkdocs/docs/07-排序/7.4冒泡排序（稳定）.md)

[7.5快速排序（不稳定）](mkdocs/docs/07-排序/7.5快速排序（不稳定）.md)

[7.6简单选择排序（不稳定）](mkdocs/docs/07-排序/7.6简单选择排序（不稳定）.md)

[7.7堆排序（不稳定）](mkdocs/docs/07-排序/7.7堆排序（不稳定）.md)

[7.8归并排序（稳定）](mkdocs/docs/07-排序/7.8归并排序（稳定）.md)

[7.9基数排序（稳定）](mkdocs/docs/07-排序/7.9基数排序（稳定）.md)