91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

如何將中綴表達式轉為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
泰顺县| 盱眙县| 土默特右旗| 万山特区| 洛川县| 抚州市| 丽水市| 十堰市| 蕉岭县| 永清县| 临高县| 德庆县| 嫩江县| 广灵县| 浠水县| 襄樊市| 甘泉县| 涞水县| 海门市| 昌邑市| 道真| 克什克腾旗| 新宁县| 普格县| 宁蒗| 布尔津县| 逊克县| 屏南县| 永吉县| 镇平县| 张家界市| 辉南县| 白河县| 乐昌市| 马鞍山市| 梁山县| 香河县| 酉阳| 紫金县| 兰溪市| 故城县|