列表、栈、队列、链表、字典、散列、图和二叉查找树
【列表】
不需在长序列中查找元素或对其进行排序。
【栈】存储结构是：
【后进先出】或者说【先进后出】
【队列】存储结构是：
【先进先出】或者说【后进后出】
【链表】存储结构是：
一组不必相连的内存结构 【节点】，按特定的顺序链接在一起的抽象数据类型。
单链表、双向链表、循环链表。
可用在任何使用一维数组的情况中。如需随机访问，数组效率更好。
数组使用慢时，可换用链表。
【字典】
以键值对进行数据存储
【散列】也称哈希表是数组存储技术，散列表的形式存储。
插入、删除和取用数据都非常快，查找操效率低下。
存在两个键映射为同一个值的碰撞现象。处理方法有：开链法和线性探测法.
【二叉树和二叉树查找】
树是一种非线性的数据结构，以分层的方式存储数据。
二叉树每个节点的子节点不允许超过两个。一个父节点的两个子节点分别称为左节点和右节点。
二叉查找树（BST）是一种特殊的二叉树，相对较小的值保存在左节点中，较大的值保存在右节点中。这一特性使得查找的效率很高。
遍历BST的方式有三种：
中序遍历（以升序访问树中所有节点，先访问左节点，再访问根节点，最后访问右节点）
先序遍历（先访问根节点，再以同样的方式访问左节点和右节点）
后序遍历（先访问叶子节点，从左子树到右子树，再到根节点）
【图】有向图，无序图
搜索图的算法主要有两种： 深度优先搜索和广度优先搜索。