Python课程第十天_下午_课程笔记(栈和队列Stack_and_Queue)

Day_10_PM_Stack_and_Queue

仅提供基本代码,结果请复制本代码在自己的电脑上用python3.0以上版本运行谢谢,栈和队列主要是理解原理,不是很难的.

# 栈: 先进后出, 后进先出

# 列表来实现栈
stack = []

# 入栈
stack.append('A')
print(stack)

stack.append('B')
print(stack)

stack.append('C')
print(stack)

stack.append('D')
print(stack)

# 出栈
stack.pop()
print(stack)

stack.pop()
print(stack)

stack.pop()
print(stack)

stack.pop()
print(stack)

print()

# 队列
from collections import deque

# 创建队列
queue = deque()
print(queue)  # deque([])

# 入队列
queue.append('A')
print(queue)

queue.append('B')
print(queue)

queue.append('C')
print(queue)

queue.append('D')
print(queue)

# 出队列
queue.popleft()
print(queue)

queue.popleft()
print(queue)

queue.popleft()
print(queue)

queue.popleft()
print(queue)