表达式和计算的描述
1. 前綴、中綴、后綴
(3?5)×(6+17×4)/3
- 中綴形式,(3-5)*(6+17*4)/3
- 前綴形式,/ * - 3 5 + 6 * 17 4 3
- 后綴形式:3 5 - 6 17 4 * + * 3 /
2. 說(shuō)明
- 只有中綴形式需要保留括號(hào),前綴和后綴無(wú)符號(hào)形式下也是無(wú)歧義的;
- 中綴形式需要引入括號(hào),定義符號(hào)的優(yōu)先級(jí),前綴和后綴則完全避免了這些問(wèn)題
3. 后綴表達(dá)式的計(jì)算
轉(zhuǎn)載于:https://www.cnblogs.com/mtcnn/p/9424316.html
總結(jié)
- 上一篇: Centos7上使用官方YUM源安装My
- 下一篇: hdoj5024【BFS/暴力】