线性表-队列

简介

队列是一种特殊的线性表。从队头删除，从队尾插入。

拓扑排序

对一个有向无环图G进行拓扑排序，是指将G中所有顶点排成线性序列，使得图中任意一对顶点u,v，若边（u,v）属于E(G)，则u在线性序列中出现在v之前。