学习笔记 | python实现栈、队列

01 Python list实现队列——先进先出

#定义一个空列表，当做队列
queue = []
#向列表中插入元素
queue.insert(0,1)
queue.insert(0,2)
queue.insert(0,3)
print(queue)
print("取一个元素：",queue.pop())
print("取一个元素：",queue.pop())
print("取一个元素：",queue.pop())

02 Python list实现栈——后进先出

#定义一个空 list 当做栈
stack = []
stack.append(1)
stack.append(2)
stack.append(3)
print(stack)
print("取一个元素：",stack.pop())
print("取一个元素：",stack.pop())
print("取一个元素：",stack.pop())

03 collections模块实现栈和队列

from collections import deque

queueAndStack = deque()
queueAndStack.append(1)
queueAndStack.append(2)
queueAndStack.append(3)
print(list(queueAndStack))
#实现队列功能，从队列中取一个元素，根据先进先出原则，这里应输出 1
print(queueAndStack.popleft())
#实现栈功能，从栈里取一个元素，根据后进先出原则，这里应输出 hello
print(queueAndStack.pop())
#再次打印列表
print(list(queueAndStack))