表达式和计算的描述
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. 說明
- 只有中綴形式需要保留括號,前綴和后綴無符號形式下也是無歧義的;
- 中綴形式需要引入括號,定義符號的優先級,前綴和后綴則完全避免了這些問題
3. 后綴表達式的計算
轉載于:https://www.cnblogs.com/mtcnn/p/9424316.html
總結
- 上一篇: Centos7上使用官方YUM源安装My
- 下一篇: hdoj5024【BFS/暴力】