Python语言实现栈和队列

supreme__fan

于 2020-10-21 20:29:20 发布

阅读量242

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/Li__Fan/article/details/109208998

版权

Python 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何使用Python实现栈和队列这两种基本的数据结构。栈的实现利用了列表的pop()方法进行出栈操作，而队列则通过pop(0)实现了先进先出的特点。代码示例清晰地展示了两种数据结构的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python实现栈和队列
平时学习之余做一个简单的记录,在栈中出栈操作主要实现方法是通过列表中的pop()方法，默认可以删除列表中最后一个元素并返回该删除元素

python实现栈

class Stack:
	def __init__(self):
		self.stack = []

	def push(self,value):
		self.stack.append(value)
		return True

	def pop(self):
		if self.stack:
			item = self.stack.pop()
			return item
		else:
			return False
	def view(self):
		return ','.join(self.stack)

s = Stack()
s.push('1')
s.push('2')
s.push('3')
print(s.view())
item = s.pop()
print(item)
print(s.view())

运行结果如下：
在这里插入图片描述

python实现队列

class Queue:
	def __init__(self):
		self.queue = []

	def push(self,value):
		self.queue.append(value)
		return True

	def pop(self):
		if self.queue:
			item = self.queue.pop(0)
			return item
		else:
			return False

	def view(self):
		return ','.join(self.queue)

q = Queue()
q.push('1')
q.push('2')
q.push('3')
print(q.view())
item = q.pop()
print(item)
print(q.view())

输出结果