数据结构 第3讲 栈和队列.pptVIP

while(OPTR_top!=‘=’ ||ch != ‘=’ ){ ①若ch是数字字符或小数点, 则ch一个操作数的开始字符，将字符放回输入流(cin.putback)，读操作数newoperand并进OPND栈，并读入下一字符送入ch； ②否则若ch是操作符，比较Icp(ch)的优先级和Isp(OPTR_top)的优先级： ? 若Isp(OPTR _top)Icp(ch)，则ch进OPTR栈，从中缀表达式取下一字符送入ch； ? 否则若Isp(OPTR _top)Icp(ch)，则从OPND栈退出a2和a1，从OPTR栈退出θ, 形成运算指令 (a1)θ(a2)，结果进OPND栈； ? 否则若Isp(OPTR _top)==Icp(ch)且ch == “)”，则从OPTR栈退出栈顶的“(”，对消括号，然后从中缀表达式取下一字符送入ch 。 ③ 否则既不是操作符也不是操作数，表示有非法字符。 ④ 取出OPTR的栈顶OPTR_top。 } 队列 队列 ( Queue ) 定义 队列是只允许在一端删除，在另一端插入的线性表 允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)。 特性 先进先出(FIFO, First In First Out) a1 a2 a3 an front rear