03第三章 栈和队列.pptVIP

第三章 栈与队列 如何从后缀式求值？ 先找运算符， 再找操作数 双栈共享一个栈空间 b[0] t[0] t[1] b[1] 0 maxSize-1 V 两个栈共享一个数组空间V[maxSize] 设立栈顶指针数组 t[2] 和栈底指针数组 b[2] t[i]和b[i]分别指示第 i 个栈的栈顶与栈底 初始 t[0] = b[0] =0, t[1] = b[1] = maxSize-1 栈满条件：t[0]+1 == t[1] //栈顶指针相遇 栈空条件：t[0] = b[0]或t[1] = b[1] //栈顶指针退到栈底 ADT Queue { 数据对象： D＝{ai | ai∈ElemSet, i=1,2,...,n, n≥0} 数据关系： R1＝{ a i-1,ai | ai-1, ai ∈D, i=2,...,n}