数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高效的存储效率。如：数组、栈、队列。

常见数据结构
数组模拟栈
数组模拟队列，循环队列
链表
链式栈
链式队列
邻接表
STL模板（stack、queue、list、vector、set、map等）

单调栈和单调队列
字符串哈希
哈希表
离散化
Trie字典树
KMP算法 AC自动机(NOI)
并查集
树状数组
线段树