11、 拓扑排序

1、堆栈 栈是一种特殊的线性表，插入或删除栈元素的运算只能在表的一端进行，称运算的一端为栈顶，另一端称为栈底。队列也是一种特殊的线性表（基本操作都是线性操作的子集）。     特点：后进先出 栈又称为“后进先出”的线性表，简称LIFO表。 栈的链式实现是以链表作为栈的存储结构，并在这种存储结构上实现栈的基本运算。栈的链式实现称为链栈。 2、有向无环图 描述含有公共子式的表达式的有效工具； 描述一项

>>阅读原文<<