双端队列，就是两头都可操作即出队和进队的一种数据结构。个人理解，就是两个队列的操作作用于一个队列的结构。假如，把一端的操作给去掉，则双端队列的结构将退化成栈。因此，栈所能做的操作双端队列也是可以的。...

二叉排序树（binary search tree简称BST）就是左子树的所有结点小于根节点，右子树的所有结点大于根节点，且结点保存的数据不同的二叉树。

无向图中数组array中元素表示两个顶点之间的关系，如果array[ i ] [ j ]=1表示顶点 i 和顶点 j 之间有一条边。有向图中数组array中元素表示两个顶点之间的关系，如果array[ i ] [ j ]=1表示顶点 i 到顶点 j 之间有一条边。如果为0，表示顶点 i 到顶点 j 没有边。如果array[ i ] [ j ]=weight表示顶点 i 到（和）顶点 j 之间有一条

队列其实在生活中有很多例子，比如说看电影买票需要排队，上公交车需要排队刷卡。这种队列就是前头出，后头进的结构，即先进先出（FIFO）。因此，我们只能对队首和队尾进行操作，如果你插队操作的话，别人会说你不守公德。实际中，我们分别用head和tail两个指针分别管理队首和队尾。普通队列容易假溢出，即只要当前面的元素出队列，head指针就会向后指，就再也不会回头。这样，前面的一段空间实际上并没有用上，因

在内存限制比较大的情况，我们需要用到栈结构。这时，要求栈的内存使用率要比普通的栈更高，该怎么办？我们可以将两个栈合用一段连续的存储空间，如下图。

在线性代数里面，我们已经学过什么叫作方阵，即列数和行数相等的矩阵。对于特殊的方阵，我们不必将每一个元素都保存下来，在说这些矩阵之前，我们先来讲两种数组结构。

表达式分为三个部分，操作数运算符和界限符。操作数就是数字，运算符就是加减乘除一类的运算符号，界限符就是我们熟悉的大括号、中括号和小括号。界限符是决定运算顺序的符号。运算符+-*/，+-为相同优先级，*/为相同优先级，*/大于+-的优先级。另外，没有必要在计算机中也加入大括号、中括号的概念，那样只会复杂化，因为实际上大括号和中括号起的作用是和小括号一样的。大括号和中括号只是给人一种更加美观，便于成对

AOV网（ActivityOnVertexNetwork），AOV是一个有向无环图（Directedacyclicgraph），简称DAG。当这大事足够复杂时，也就是说分成的小事足够多时，我们需要理清思路，找到一个好的方法，来决定事情的先后。也就是说我们不可能完成，找工作之前要有一定的经验，而攒经验之前要找到工作，这实在是矛盾的很。这是一个有环图，我们发现这个环中的结点入度都不为0，因此我们不能找