Python自定义栈类

最新推荐文章于 2024-06-25 18:56:29 发布

景荣先生

最新推荐文章于 2024-06-25 18:56:29 发布

阅读量2.1k

点赞数

分类专栏：算法文章标签：栈 stack

本文链接：https://blog.csdn.net/qq_38882327/article/details/89348944

版权

栈是一种后进先出的数据结构，Python内建库中并未提供Stack类。本文介绍了如何根据LIFO原则自定义Python栈类，包括push和pop操作。

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

栈（stack）：又称为堆栈或堆叠，是计算机科学中的一种抽象数据类型，只允许在有序的线性数据集合的一端（称为堆栈顶端top）进行加入数据（push）和移除数据（pop）的运算。按照后进先出（LIFO, Last In First Out）的原理运作。

Python中没有Stack类，需要自定义。

自定义栈类：

class Stack(object):
	def __init__(self):                        #初始化空栈
		self.items = []

	def isEmpty(self):                         #是否为空
		return self.items == []

	def push(self, item):                      #入栈
		self.items.append(item)

	def pop(self):                             #出栈
		return self.items.pop()

	def peek(self):                            #查看栈顶元素
		return self.items[len(self.items)-1]

	def size(self):                            #查看栈的大小
		return len(self.items)
	
	def clear(self):                           #清空栈
		self.items = []

    #当前对象的表现形式，此法给python解释器运行
	def __repr__(self):
		return 'Stack_' + str(sel