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())  # "牡丹花"

执行结果：

兰花
罂粟花
腊梅
樱桃花
牡丹花