数据结构

数组：线性表的存储结构
栈：后进先出（一堆书，一堆盘子）
队列：先进先出（排队）
链表：
   单项列表：每个节点都有数据本身和指向后续节点的指针构成，最后一个节点是null，存取必须从头指针开始
   双项列表：在单项列表的每个节点头部增加前一个节点的指针构成
树：非线性结构,是一个N个节点的有限集合，N为0时，称为空树。
   二叉树：每个数最多有俩个节点的树形结构，一般左值和右值都有各自的特点。
图：由若干个顶点和边连接起来的一种结构，分为有向图和无向图
   有向图：
      领接表：将每个顶点与其相邻的顶点存储起来
      邻接矩阵：将顶点间的相邻关系用0和1来表示，0表示不相邻，1表示相邻
      领接表：将每个顶点与其相邻的顶点存储起来
堆：本质是数组形式的二叉树且最后一叶不能是单一元素
散列表：基于数组进行设计且数组的长度是预先设定的，所有元素根据和该元素对应的键，保存在数组的特定位置。使用散列表存储数据时，通过一个散列函数将键映射为一个数字，这个数字的范围是0到散列表的长度