python3 stack/ queue和deque模塊

'''棧stack 先進后出FILO (first in last out)'''
lst = []
lst.append("張一山")
lst.append("楊紫")
lst.append("周冬雨")
ret = lst.pop()
print(ret)
ret = lst.pop()
print(ret)
ret = lst.pop()
print(ret)

執行結果：

周冬雨
楊紫
張一山

 

'''
隊列 先進先出
進: put()
出: get()
'''
import queue

q = queue.Queue() # 創建隊列
q.put("張一山")
q.put("王大拿")
q.put("王木生")
print(q.get())
print(q.get())
print(q.get())

執行結果：

張一山
王大拿
王木生

 

'''
雙向隊列
兩邊都可以進和出
進: append()和appendleft()
出: pop()和popleft()
'''
from collections import deque

d = deque()
d.append("牡丹花")
d.appendleft("櫻桃花")
d.append("臘梅")
d.append("蘭花")
d.appendleft("罌粟花")
print(d.pop())   # "蘭花"
print(d.popleft())  # "罌粟花"
print(d.pop())  # "臘梅"
print(d.popleft())    # "櫻桃花"
print(d.popleft())  # "牡丹花"

執行結果：

蘭花
罌粟花
臘梅
櫻桃花
牡丹花