有 4 個元素的資料序列{A, B, C, D}，以 A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料輸出的順序，堆疊可用推入（Push）、彈出（Pop）的動作，下列那種資料輸出順序是不可能的？
ACBAD
BBACD
CADBC正確答案
DDCBA
答案與詳解
為什麼答案是 C
A 先輸出代表 stack 已空；接著依序 push B,C,D，此時 stack 頂為 D，必須先 pop D，不可能先輸出 B。故 ADBC 不可能。
考點：可行序列考點：違反 LIFO考點：全反序可行
載入中…
