阿摩線上測驗
42. 現有一個空的堆疊（Stack），依序執行下列動作：push(5)、push(8)、push(1) pop()、
push(3)、pop()，請問堆疊最上面是哪一個？
(A) 5
(B) 1
(C) 8
(D) 3
答案：登入後查看
統計： A(3), B(6), C(105), D(12), E(0) #3099759
統計： A(3), B(6), C(105), D(12), E(0) #3099759
詳解 (共 3 筆)
a52080035
#6429741
堆疊（Stack）是一種遵循「後進先出」（Last-In, First-Out, LIFO）原則的資料結構。這表示最後一個被加入堆疊的元素會是第一個被移除的。
我們來依序執行這些動作：
-
初始狀態：堆疊是空的 []
-
push(5)：將 5 加入堆疊。 堆疊：[5] (5 在最上面)
-
push(8)：將 8 加入堆疊。 堆疊：[5, 8] (8 在最上面)
-
push(1)：將 1 加入堆疊。 堆疊：[5, 8, 1] (1 在最上面)
-
pop()：移除堆疊最上面的元素。1 被移除。 堆疊：[5, 8] (8 在最上面)
-
push(3)：將 3 加入堆疊。 堆疊：[5, 8, 3] (3 在最上面)
-
pop()：移除堆疊最上面的元素。3 被移除。 堆疊：[5, 8] (8 在最上面)
執行完所有動作後，堆疊最上面的元素是 8。
0
0