阿摩線上測驗
30 若一個空的堆疊（stack）依序執行下列指令後，push(x)、push(x)、pop()、push(y)、push(x)、push(y)、pop()、
push(x)，則堆疊內的資料由上（top）到下（bottom）的排列為何？
(A) xyxx
(B) xxyx
(C) yxyx
(D) xyxy
答案：登入後查看
統計： A(145), B(609), C(52), D(46), E(0) #1267906
統計： A(145), B(609), C(52), D(46), E(0) #1267906
詳解 (共 2 筆)
萱
#1390524
POP 是輸出
資料；輸入X→輸入X→輸出前一個(指X)→輸入Y→輸入X→輸入Y→輸出前一個(指Y)→輸入X
翻譯；輸入X→輸入Y→輸入X→輸入X
結論；堆疊為先進後出(從最上面開始出)，因此由上往下要倒過來；XXYX
18
0
Clown(2021上岸
#3671918
堆疊（stack）=>先進後出/後進先出
兩大指令
push 將元素放入容器
pop 將元素從容器移除
---------------------------
top所在
push(x): 堆疊成員: x
push(x): 堆疊成員: x, x
pop() : 堆疊成員: x,
push(y): 堆疊成員: x, y,
push(x): 堆疊成員: x, y, x,
push(y): 堆疊成員: x, y, x, y
pop() : 堆疊成員: x, y, x,
push(x): 堆疊成員: x, y, x, x
由上（top）到下
x, x, y, x
2
0