→ sky810675:pushA,popA,pushB,popB,pushC,pushD,popD,pushE,popE, 04/06 23:34
→ sky810675:popC 04/06 23:36
: : 8. 有一堆疊 (Stack)，一開始狀態為空，假設 Push(X) 指令會將資料 X 放入堆疊，
: : Pop 指令會將堆疊頂端的資料輸出。現在有 ABCDE 五個資料，依序以 Push 指令放入
: : 堆疊中，在放入過程中與結束後，我們陸續執行了一些 Pop 指令，下列何者為
: : 不可能的輸出？
: : (A) ABCDE (B) EDCBA (C) EABCD (D) ABDEC
: : ans:C
: : 我在想，先依序 push A, 再 pop A, push B, pop B, push C, pop C,
: : push D, push C, push B, push A, push E, 是可以的.
: : (從 stack pop 出來的 element 先放到一邊)
: 你的想法怪怪的...答案是C沒錯
我想問 D 的作法是: push A, pop A, push B, pop B, push C, push D, pop D,
push E, push D, push B, push A
這樣嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.116.193.241