問題詳情

33 堆疊（stack）運作包含 push（輸入）及 pop（輸出）兩個函數，若依序輸入（push）A、B、C、D、E 等五個數字，輸入過程中亦可輸出（pop），則下列何者是一個可能的輸出順序？
(A)ADBCE
(B)BCAED
(C)DBECA
(D)CEDAB

參考答案

答案：B
難度：適中0.604478
統計：A(9),B(81),C(24),D(9),E(0)

用户評論

【a7895205】評論

請問這題怎麼解 謝謝

【陳柏嘉】評論

AB 後 POP-B  PUSH-C                                   A C   POP- C   POP-A   PUSH- D  PUSH- E              D  E  POP -E   POP -DSo,  BCAED

【a7895205】評論

請問這題怎麼解 謝謝

【陳柏嘉】評論

AB 後 POP-B  PUSH-C                                   A C   POP- C   POP-A   PUSH- D  PUSH- E              D  E  POP -E   POP -DSo,  BCAED