1.計算機原理 2.網路概論題庫下載題庫

上一題
16. 一個空堆疊(empty stack)經過一連串的放入(push)及取出(pop)動作,其中放入的值 先後順序為 A,B,C,D,則下列何者不可能為其取出值的先後順序?
(A)ABDC
(B)CABD
(C)BDCA
(D)BCDA


答案:登入後觀看
難度: 簡單
2F
新手練習 小二下 (2017/05/30)

phpd2zbi1#s-877,421



(內容隱藏中)
查看隱藏文字
3F
David TC 高三下 (2019/07/19)

(B) push A, push B, push C, pop C..... 再來只能push D 或是pop B... (所以,不可能)

4F
KK 高三下 (2020/06/04)

POP有加<>注意看

(A) push A <pop A>  push B <pop B> push C push D <pop D> <pop C>  看pop順序是 ABDC  可以

(C) push A push B <pop B> push C push D <pop D> <pop C> <pop A> 看pop順序是 BDCA 可以

(D) push A push B <pop B> push C <pop C> push D <pop D> <pop A> 看pop順序是BCDA 可以

最後在看(B) 請見3F回覆 

有錯歡迎指正! 感謝!

16. 一個空堆疊(empty stack)經過一連串的放入(push)及取出(..-阿摩線上測驗