中缀表达式转换为前缀或后缀表达式的手工做法
生活随笔
收集整理的這篇文章主要介紹了
中缀表达式转换为前缀或后缀表达式的手工做法
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
以 a/b + ( c*d - e*f) / g 為例:
步驟1:按照運(yùn)算符的優(yōu)先級(jí)對(duì)所有的運(yùn)算單元加括號(hào)。 ((a/b) + (( (c*d) - (e*f)) / g))
步驟2:轉(zhuǎn)換為前綴或后綴表達(dá)式。
前綴:把運(yùn)算符號(hào)移動(dòng)到對(duì)應(yīng)的括號(hào)前面,式子變?yōu)?+(/(ab)/(-(*(cd)*(ef))g))。
把括號(hào)去掉:+/ab/-*cd*efg 前綴式子出現(xiàn)。
后綴:把運(yùn)算符號(hào)移動(dòng)到對(duì)應(yīng)的括號(hào)前面,式子變?yōu)?((ab)/(((cd)*(ef)*)-g)/)+。
把括號(hào)去掉:ab/cd*ef*-g/+ 前綴式子出現(xiàn)。
總結(jié)
以上是生活随笔為你收集整理的中缀表达式转换为前缀或后缀表达式的手工做法的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: linux的基础知识——IP,UDP和T
- 下一篇: 计算机网络(二十三)-网络层-概述与数据