中南大学算法设计与分析与应用.pptVIP

数据结构简要回顾：栈，队列 —— 栈(Stack) （ LIFO, Last – In – First – Out ） 特点：后进先出的线性结构。 操作：数据加入和取出在栈顶进行。 向栈中添加一个元素称 进栈 ( push ) 从栈顶取出一个元素称 出栈 ( pop ) 应用：递归算法中很常见。（后述） 函数调用时参数传递 —— 队列(Queue)（ FIFO, First – In – First – Out ） 特点：先进先出的线性结构。 操作： 数据加入在队尾，入队 ( enqueue ) 数据取出在队头，出队 ( dequeue ) c d v top push(v) E B D F B D F X D F X Z 头 尾 * 数据结构简要回顾：图 图形结构 非正式定义：图是由一些 顶点 和 边 连接而成。（前述） 正式定义： 图 G = ( V, E ) 是一个二元组，由两个集合定义： 有限集合V，元素称为顶点；有限集合E，元素是一对顶点，称为边。 a c b d e f 集合的列举法表示 * 数据结构简要回顾：图 （1）无向图与有向图 无向图：边无方向，(u, v) 与 (v, u) 相同。 有向图：边有方向，(u, v) 与 (v, u) 不同。 （2）完全图