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