國小教甄|資訊科技資訊科技111 年第 50 題單選題
撰寫程式時,想要將「中序式」(如 A/3+B*C)轉換為「後序式」最好採用下列何種資料結構?
A網狀(network)
B佇列(Queue)
C堆疊(stack)正確答案
D鏈結串列(Linked List)
C正確答案
中序式轉後序式需處理運算子的優先順序與括號嵌套,堆疊的後進先出特性最適合此類解析。
逐選項解析
A網狀(network)✕ 錯誤
網狀結構用於表示節點間具有多對多關係的圖形資料,如網路拓撲,不適用於線性運算式的轉換。
B佇列(Queue)✕ 錯誤
佇列為先進先出結構,常用於作業系統排程或緩衝區,無法有效處理運算子優先順序的嵌套與反轉。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本