数组

场景：数量固定，不须要频繁插入删除时。
长处：占用空间小，反对随机拜访。

链表

场景：数量不确定，须要频繁插入删除时。

场景：
1.浏览器的回退和后退性能
2.查看符号是否成对呈现（{}）
3.反转字符串
4.保护函数调用（虚拟机栈）

场景：
1.生产者-消费者模型

度：示意一个顶点连着多少边。
入度：指向顶点的边。
出度：顶点指向别的顶点的边。
无权图和带权图：边有权重

无向图：矩阵内容是角对称的1 0 1 0
有向图：矩阵内容是不对称的1 0 1 0
2 应用链表贮存：
无向图：X-Y-Z-K示意x和yzk相连。
有向图：X-Y-X-K示意x指向yzk
图的搜寻
广度优先搜寻：先搜寻x，而后搜寻x间接相连的xy，xz，而后搜寻隔一层的xyk，xyj。能够利用队列。
深度优先搜寻：先搜寻x，而后搜寻xy，而后xyk，而后再xz。能够利用栈实现。