[TOC] # 数据结构概念 概念：数据结构研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据或者修改数据 # 数据结构的类型 * 线性结构 ``` 数组；栈；队列；链表；哈希表... ``` * 树结构 ``` 二叉树；二分搜索树；AVL；红黑树；Treap；Splay；堆；Trie；线段树；K-D树；并查集；哈夫曼树；... ``` * 图结构 ``` 邻接矩阵；邻接表； ```