隊(duì)列

隊(duì)列是先進(jìn)先出：就像一條路，有一個(gè)入口和一個(gè)出口，先進(jìn)去的就可以先出去。

隊(duì)列示意圖

python中列表可以模擬隊(duì)列

1. 進(jìn)隊(duì) list.append()
2. 出隊(duì) list.pop(0)

堆棧

而棧就像一個(gè)箱子，后放的在上邊，所以后進(jìn)先出。

堆棧示意圖

python中列表可以模擬堆棧

1. 進(jìn)棧 list.append()
2. 出棧 list.pop()
3. 棧頂 直接取索引 list[-1]

>>> stack = [3, 4, 5]
>>> stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack.pop()
5
>>> stack
[3, 4]