数据结构
基础数据结构：数组、链表、栈、队列、散列表、树、堆、图。
线性结构
线性表
线性表是最简单、最基本、最常用的一种数据结构，可以将若干个数据组成的集合看作成一个线性表。
数组
数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。
链表
链表是采用动态存储分配的一种结构，用一组非连续的存储单元存放数据元素。擅长于增加与删除操作，但对于访问链表中的元素时，效率不高。
散列表
散列表，也叫哈希表，是根据关键码和值 (key和value) 直接进行访问的数据结构，通过key和value来映射到集合中的一个位置，这样就可以很快找到集合中的对应元素。
队列
队列与栈一样，也是一种线性表，不同的是，队列可以在一端添加元素，在另一端取出元素，也就是：先进先出。从一端放入元素的操作称为入队，取出元素为出队。
栈
栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。 栈的特点是：先进后出，或者说是后进先出，从栈顶放入元素的操作叫入栈，取出元素叫出栈。
树形结构
树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做 “树” 是因为它看起来像一棵倒挂的树。
二叉树
平衡二叉树
红黑树
多叉数
B树
B树是一种平衡多路搜索树。B树与红黑树最大的不同在于，B树的结点可以有多个子女。
B+树
B+树是对B树的一种变形，所有数据都保存在叶子节点。
堆
堆是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。
堆总是满足下列性质：
（1）堆中某个节点的值总是不大于或不小于其父节点的值；
（2）堆总是一棵完全二叉树。
常见的堆有二叉堆、斐波那契堆等。
大顶堆
对于每个节点的值都大于等于子树中每个节点值的堆，我们叫做“大顶堆”。
小顶堆
对于每个节点的值都小于等于子树中每个节点值的堆，我们叫做“小顶堆”。
Trie树
图形结构
图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。