队列与堆栈案例

Struggle_Hard_Z

于 2021-11-14 17:07:59 发布

阅读量230

点赞数

文章标签： python

本文链接：https://blog.csdn.net/Struggle_Hard_Z/article/details/121217283

版权

这篇博客通过Python列表展示了如何实现FIFO（先进先出）的队列和FILO（先进后出）的堆栈。首先，利用列表的append方法模拟了队列的入队操作，然后使用pop(0)实现队列的出队。接着，同样使用列表，通过append方法添加元素到堆栈顶部，最后使用pop方法从堆栈顶部弹出元素，实现了堆栈的后出特性。

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

队列:FIFO 先进先出

堆栈:FILO 先进后出

用列表及内置方法模拟出上述两个数据结构的特性

#队列： 先进先出
	1. 定义一个空列表
	l1 = []
	2. 先进
	# l1.append(111)
	# l1.append(222)
	# l1.append(333)
	# 3.先出
	# print(l1.pop(0))
	# print(l1.pop(0))
	# print(l1.pop(0))

# 堆栈:先进后出
	# 1.定义一个空列表
	l2 = []
	# 2.添加元素
	l2.append(111)
	l2.append(222)
	l2.append(333)
	# 3.尾部弹出元素
	print(l2.pop())
	print(l2.pop())
	print(l2.pop())

Struggle_Hard_Z

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
队列与堆栈案例

队列:FIFO 先进先出堆栈:FILO 先进后出用列表及内置方法模拟出上述两个数据结构的特性# 先进先出l1 = []l1.extend([111, 222, 333, 444, 555])print(l1)j = len(l1)for i in range(j): print(l1.pop(0))print(l1)# 先进后出1.先创建空列表l2 = []l2.extend([111, 222, 333, 444, 555])print(l2)j = len(l2)
复制链接

扫一扫