地特三等申論題
110年
[資訊處理] 程式設計
第 二 題
二、假設一堆疊（Stack）的推入（Push）順序為：123、234、345、456、567，並且途中可以隨意彈出（Pop）取值，則下列彈出（Pop）取值之順序有無可能出現？
345、567、456、234、123
若有可能，請依序將推入（Push）與彈出（Pop）的步驟列出。若無可能，請解釋原因為何？（25 分）
📝 此題為申論題
思路引導 VIP
面對堆疊（Stack）的輸出序列判定題，核心關鍵在於掌握「後進先出（LIFO）」的特性。解題時應逐步手動模擬推入與彈出過程：當目標數值不在堆疊頂端時，持續推入直到目標出現並彈出；若堆疊頂端不符目標且無新數值可推入，則代表該序列不可能出現。
🤖
AI 詳解
AI 專屬家教
【解題思路】利用堆疊「後進先出（Last-In, First-Out, LIFO）」的特性，實際模擬資料推入（Push）與彈出（Pop）的過程，來驗證目標序列的合理性。 【詳解】 已知推入順序：123、234、345、456、567
▼ 還有更多解析內容