第三章栈和队列公共邮箱).pptVIP

第三章 栈 和 队列 3.1 栈 3.2 栈的应用举例 **3.3 栈与递归的实现 3.4 队列 **3.5 离散事件模拟 从数据结构的角度看: 栈、队列和线性表相同 从数据类型的角度看: 栈、队列和线性表不同 ListInsert(L, i, e) (1≤i≤n+1) ListInsert(S, n+1, e) ListDelete(L, i，e)(1≤i≤n) ListDelete(S, n) 3.1 栈 ( Stack ) 只允许在一端插入和删除操作的线性表. 允许插入和删除的一端 称为栈顶 (top)，另一端 称为栈底(base) 特点: 后进先出 (LIFO) ADT Stack { 数据对象：D＝{ ai |ai∈ElemSet,i=1,2,...,n, n≥0 } 数据关系：R1＝{ai-1,ai |ai-1,ai∈D, i=2,...,n } 约定an 端为栈顶，a1 端为栈底。 基本操作： InitStack(S) 操作结果：构造一个空栈S。 Destro