堆疊 (Stack) 是一種常用的資料結構 , 若某一程式使用堆疊依序放入 (push)A, B, C, D, E 五個字母 , 接著再拿出 (pop) 三個字母後 , 再依序放入F, G, H 三個字母,最後再拿出一個字母。請問堆疊中所剩餘的字母由下至上依序為何?
AABFG正確答案
BCDGF
CABEG
DCDFG
答案與詳解
push A,B,C,D,E 後堆疊由下至上為 ABCDE;pop 三次拿走 E、D、C,剩 AB;再 push F,G,H 變 ABFGH;最後 pop 拿走 H,剩 ABFG,正確。
