假溢出是指队列的数组空间还有剩余

栈增长方向不定，即从那边开始增加 向下增长，则设置在n-1位置 向上增长，设置在0位置

相当于二叉树后序

只带头结点、只带首节点的查找队尾时间复杂度为O（n),但是只带头结点的自身不带循环

栈：头删头插）（对链表） 队列：头删尾插（对链表）

链表删除结点是，需要之前要获知要删除结点前驱和后继 单链表仅有后继，需要遍历获取前驱节点，时间复杂度为O（n） 双链表有前驱和后继两指针，直接可以获取到，故时间复杂度为O（1）

头结点分配内存*i 存储密度=数据空间/整个结点空间

一个结点的数据成员（数据域）用于存放线性表的一个数据元素

存储密度等于数据项所占空间与结点所占空间之比

线性表有序、可为空

数据元素 数据关系 数据基本操作

数据可由若干个数据元素构成 数据项是不可分割的最小可标识单位

若顺序表中已经知道序号，此时时间复杂度为O（1）

狄杰斯特算法解决从固定点到其他点的距离，弗洛伊德算法解决任意两个点的距离

prim：所有被选中的点，看未选中的点的边中哪个权值最小 kruskal：依次选择所有边中权值最小的边，且不为环路，最后连成树

每一轮列出所有从起始点到各个顶点的权值，选择权值中最小的一个顶点加入；之后一次循环；无路径时为无穷 狄杰斯特算法用于无向图，佛洛依德算法用于有向图

关键路径：消费时长最大的路径，即权值总和最大的路径 源点、汇点 Ve(最早发生时间)：按照拓扑顺序，从入度为零的点出发，再删除这个顶点以及其出边（所有路径，选择最大权值） Vl(最迟发生时间)：按照逆拓扑顺序，从出度为零的点出发，再删除这个顶点以及其出边（所有路径，选择最小权值）

再看！！！

即完全图n(n-1)/2

拓扑排序和深度优先遍历判定有向图是否存在回路