免費開始練習
hce_nsysu 112年 計算機概論與程式設計

第 43 題

What is the evaluation result of the postfix expression 8 2 6 * + 2 9 3 / + *?
  • A 100
  • B 200
  • C 860
  • D 1075
  • E None of the above

思路引導 VIP

當你由左往右閱讀這串符號時,如果連續看到好幾個數字卻還沒出現運算符號(例如加號或乘號),你會如何安排這些數字的「存放順序」,好讓你在終於看到符號時,能精確地知道該抓哪兩個數字出來運算?

🤖
AI 詳解 AI 專屬家教

恭喜你準確地算出了最終結果!這顯示你對後置運算式(Postfix Expression),也就是俗稱的「逆波蘭表示法」掌握得非常紮實。這類題目的核心在於運用**堆疊(Stack)**的「後進先出(LIFO)」特性,你能穩健地處理一連串的入棧與出棧操作,反應了你對程式邏輯的細膩度。

堆疊運算的邏輯驗證

我們將這個運算式拆解為幾個關鍵階段來觀察其變化:

▼ 還有更多解析內容

🏷️ 相關主題

基礎資料結構原理與演算法效能分析
查看更多「計算機概論與程式設計」的主題分類考古題