亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

如何將中綴表達式轉為postfix

小樊
82
2024-06-18 21:00:04
欄目: 編程語言

將中綴表達式轉為后綴表達式的步驟如下:

  1. 創建一個空棧和一個空列表,用于存儲操作符和后綴表達式。
  2. 從左到右掃描中綴表達式的每個元素。
  3. 如果當前元素是操作數(數字),將其直接添加到后綴表達式列表中。
  4. 如果當前元素是操作符,進行如下處理:
    • 如果棧為空,或者當前操作符是左括號"(",直接將操作符入棧。
    • 如果當前操作符是右括號")",則從棧中依次彈出操作符,直到遇到左括號為止,并將這些操作符依次添加到后綴表達式列表中。
    • 如果當前操作符優先級低于棧頂操作符,將棧頂操作符彈出并添加到后綴表達式列表中,重復該步驟直到當前操作符優先級高于棧頂操作符或棧為空,然后將當前操作符入棧。
    • 如果當前操作符優先級高于棧頂操作符,直接將當前操作符入棧。
  5. 掃描完整個中綴表達式后,將棧中剩余的操作符依次彈出并添加到后綴表達式列表中。
  6. 后綴表達式列表即為轉換后的后綴表達式。

例如,將中綴表達式"3 + 4 * 2 / (1 - 5)"轉換為后綴表達式的過程如下: 中綴表達式:3 + 4 * 2 / (1 - 5) 后綴表達式:3 4 2 * 1 5 - / +

具體操作步驟:

  1. 3直接加入后綴表達式列表中。
  2. +為操作符,直接入棧。
  3. 4直接加入后綴表達式列表中。
  4. *優先級高于+,直接入棧。
  5. 2直接加入后綴表達式列表中。
  6. /優先級高于*,直接入棧。
  7. (入棧。
  8. 1直接加入后綴表達式列表中。
  9. -為操作符,優先級低于(,直接入棧。
  10. 5直接加入后綴表達式列表中。
  11. )遇到),彈出棧中操作符直到遇到(,將彈出的操作符加入后綴表達式列表中。
  12. 掃描結束后,將棧中剩余的操作符依次彈出并加入后綴表達式列表中。

最終得到后綴表達式:3 4 2 * 1 5 - / +

0
修文县| 永靖县| 临武县| 湘潭市| 清河县| 开阳县| 澄迈县| 游戏| 麻栗坡县| 桦南县| 冀州市| 正宁县| 镇原县| 秦安县| 遂宁市| 佳木斯市| 固原市| 扶绥县| 龙海市| 克山县| 富平县| 汝阳县| 福贡县| 达拉特旗| 金沙县| 密云县| 阿鲁科尔沁旗| 临桂县| 隆德县| 玛多县| 凉山| 靖边县| 奈曼旗| 读书| 喀喇| 黄骅市| 金昌市| 峨边| 洞口县| 正阳县| 衡山县|