栈应用(后缀表达式转中缀表达式)


算法描述如下:

1、输入栈I,中间站M,结果栈R
2、将输入一一推入栈I
3、对栈I应用出栈,判断出栈元素
是运算符
栈顶是运算符且优先级大于等于当前运算符,则将 “)” 入栈R,将特殊标记@(自定义,不混淆即可)入栈M,该运算符入栈M
其他情况,直接将运算符入栈M
是字母: 字母入栈R
栈顶为空,结束
栈顶是特殊标记@,将”(“入栈R,重复本判断,如果是运算符转3.1
3.1栈顶是运算符,则将运算符出栈M,并入栈R
4、将栈R元素出栈并输出,直至栈空,所得输出极为中缀表达式


发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注