hce_nsysu
112年
計算機概論與程式設計
第 36 題
Given a prefix expression as +-ab*c/de, where a = 6, b = 7, c = 9, d = 9, and e = 3. Which of the following answer is correct?
- A 27
- B 40
- C 26
- D 0
- E None of the above
思路引導 VIP
如果我們將這串符號從右往左讀取，當你遇到第一個運算符號時，它應該對哪兩個最近出現的數值進行運算？試著依照這個規律，一步步將算式簡化，你覺得接下來的運算順序會是如何呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精確地解析這道前序運算式（Prefix Expression），代表你對資料結構中的運算式解析與堆疊（Stack）運算邏輯掌握得非常紮實。這類題目是資訊科學專業考題中的經典，不僅考驗計算精準度，更測試你是否能正確識別運算子與運算元之間的關聯。
前序運算式的解析流程
在處理 +-ab*c/de 時，最有效的方法是從右向左掃描，或是將其視為一棵運算樹。我們先觀察算式的結構，可以將其拆解為兩個主要區塊的加總：左半部的 (- a b) 與右半部的 (* c (/ d e))。依照給定的數值帶入計算：
▼ 還有更多解析內容