平所说算术表达式缀表达式,缀式逆波兰式!
3)
由缀表达式转化缀表达具体步骤:
①
表达式字符串末尾加代表结束辅助符,比#
②
始扫描表达式并判断前每字符
③
取前字符前字符代表数字则进逆波兰式栈运算符则转入④#则结束
④
比较前运算符与临栈栈顶运算符栈顶运算符比前运算符优先级高则弹运算符放进逆波兰式栈并继续④否则前运算符进临栈转入②.
缀表达式由系列运算符运算数组缀机用计算缀表达式值:遇运算数放入栈;遇运算符栈弹适数量运算数执行该运算符应运算并结放栈见二元运算符说弹两运算数计算完整缀表达式栈元素即表达式结存优先级关系缀计算表达式种自形式每合缀表达式都转化缀表达式
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024