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

执行结果:
兰花
罂粟花
腊梅
樱桃花
牡丹花

 

转载于:https://www.cnblogs.com/lilyxiaoyy/p/10792023.html