1. 列表-堆疊（後進先出）

append和pop函式

# coding=utf-8
#!/usr/bin/python
'''
堆疊-後進先出

'''
mStack = [1, 2, 3]
print('堆疊:', mStack)

mStack.append(4)
print('新增-棧頂:', mStack)

mStack.pop()
print('pop棧頂元素:', mStack)

執行結果

堆疊: [1, 2, 3]
新增-棧頂: [1, 2, 3, 4]
pop棧頂元素: [1, 2, 3]

2. 列表-佇列(先進先出)

# coding=utf-8
#!/usr/bin/python
 

'''
列表-佇列(先進先出)

'''
from _collections import deque

mQueue = deque([1, 2, 3])
print('佇列:', mQueue)
mQueue.append(4)
print('新增佇列:', mQueue)
mQueue.popleft()
print('popleft,先進先出', mQueue)

執行結果

佇列: deque([1, 2, 3])
新增佇列: deque([1, 2, 3, 4])
popleft,先進先出 deque([2, 3, 4])