有一堆疊（stack）存放7筆資料，依序為G、F、E、D、C、B、A，堆疊頂端的資料為A。令X（S）表示將資料S存入該堆疊，Y表示從該堆疊取出一筆資料，則依序執行Y、Y、X（S）、X（S）、X（S）、Y、Y、X（S）、Y後，該堆疊頂端的資料為何？
AC
BD
CE
DS正確答案
答案與詳解
為什麼答案是 D
逐步模擬：初始堆疊由底至頂為 G、F、E、D、C、B、A。Y 彈出 A，Y 彈出 B，此時頂端為 C。接著 X(S) 三次推入三個 S，堆疊頂端依序為 S、S、S。Y 彈出一個 S，Y 再彈出一個 S，此時頂端仍為 S。X(S) 再推入一個 S，Y 彈出一個 S，最終堆疊由底至頂為 G、F、E、D、C、S，頂端為 S。
載入中…
