Python栈与队列2021-08-27

最新推荐文章于 2024-10-30 13:16:11 发布

vanfanvan

最新推荐文章于 2024-10-30 13:16:11 发布

阅读量81

点赞数

文章标签： python

本文链接：https://blog.csdn.net/fanZhenFang123/article/details/119953135

版权

这篇博客通过Python代码展示了栈和队列的基本操作，包括压栈、出栈、进队和出队。首先创建并初始化空栈和队列，然后依次进行数据的存取操作，最后打印出栈和队列的状态，详细解释了栈的后进先出（LIFO）和队列的先进先出（FIFO）原则。

摘要由CSDN通过智能技术生成

栈栈结构

模拟栈结构

stack = []

#压栈（向栈里存数据）
stack.append("A")
print(stack)
stack.append("B")
print(stack)
stack.append("C")
print(stack)

#出栈（在栈里取数据）
res = stack.pop()
print("res = ", res)
print(stack)
res2 = stack.pop()
print("res2 = ", res2)
print(stack)
res3 = stack.pop()
print("res3 = ", res3)
print(stack)

队列

ABC依次进队，出队时顺序为ABC

import collections

#创建队列
queue = collections.deque()
print(queue)

#进队（存数据）
queue.append("A")
print(queue)
queue.append("B")
print(queue)
queue.append("C")
print(queue)


#出队（取数据）
res1 = queue.popleft()
print("res1 = ", res1)
print(queue)
res2 = queue.popleft()
print("res2 = ", res2)
print(queue)
res3 = queue.popleft()
print("res1 = ", res3)
print(queue)