该页为数据结构的导航页。

1 数据结构

1.1 线性结构

1.1.1 数组

1.1.1.1 数组

1.1.1.2 字符串

1.1.1.4 矩阵

1.1.2 链表

1.1.2.1 单向链表

单链表常见功能函数
 链表基本特性及其相关操作

1.1.2.2 双向链表

1.1.3 栈

1.1.3.1 栈的原理和实现

1.1.3.1.1 栈的原理

1.1.3.1.2 栈的具体实现

C语言实现栈的方法

1.1.3.2 单调栈

1.1.4 队列

1.1.4.1 队列的原理和实现

1.1.4.1.1 队列的原理

1.1.4.1.2 队列的实现

C语言实现一个队列的方法

1.1.4.3 单调队列

1.1.4.3 优先级队列(堆)

1.2 哈希表

1.2.1 哈希表

哈希表的原理和实现

1.2.2 LRU

LRU的原理和实现

1.2.3 LFU

1.3 树

1.3.1 树

1.3.2 二叉树

创建二叉树的方法
 二叉树的遍历方法

1.3.3 二叉搜索树

1.3.3.1 BST

1.3.3.2 红黑树

1.3.4 字典树

1.3.5 线段树

1.3.6 树状数组

1.4 图

1.4.01 图论基础

1.4.02 最短路径

1.4.03 并查集

1.4.04 拓扑排序

拓扑排序的原理和代码实现

1.4.05 最小生成树

1.4.06 强连通分量

1.4.07 双连通分量

1.4.08 欧拉回路

1.5 有序集合