1.队列
先进先出 FIFO：first in first out
分为普通队列和环形队列两种
前者元素移动，后者游标移动
相比之下环形队列对内存的利用更加充分，处理速度也更快。
队列常见用途：自动排号机
2.栈
栈是一种机制，简称为栈机制
后进先出 LIFO：last in first out
比如电梯
用途举例：进制转换和括号匹配（检验代码语法/格式）
3.线性表
线性表是n个数据元素的有限序列
用途举例：通讯录，一元多项式
4.树
树是节点的有限集合
A的度为3，
B、D的度为2，
C、E、F、G、H的度为0，也叫终端节点（叶子）
BCDEFGH均为A的子孙
第几层节点深度就为几，当前树的深度为3
二叉树：所有节点的度都小于等于2
先访问根的就是前序遍历，第二个访问根节点的是中序遍历，最后访问根的就是后序遍历
树的用途：
压缩软件---赫夫曼树
搜索---人机对战
5.图
图中每一个节点称作顶点，连线称作弧。
从一个顶点发出去的弧数称作出度数，反之为入度。V1出度为2，入度为1。
无向图中的双向连线称作边，每个顶点都有连向其他顶点的直接的或间接的边的图被称作连通图；每个顶点之间都有直接连线的图称作完全图；完全图可以简化为最少的边连接每一个顶点，这个图被称作生成树。
图的表示法，图的遍历，和最有价值的 最小生成树
应用举例：城市路径规划，工程规划，战略规划
原文：https://www.cnblogs.com/sen-c7/p/9302283.html