python算法：04 基础数据结构栈

今天我牙疼

于 2020-11-26 19:49:37 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： python算法文章标签：数据结构算法 python 栈

本文链接：https://blog.youkuaiyun.com/qq_40924514/article/details/110202326

python算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用Python实现栈的基本方法。包括初始化空栈、获取栈长度、判断栈是否为空、向栈中压入元素、获取栈顶元素及执行出栈操作等功能。

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

栈的实现

__init__() : 初始化方法，用于创建一个空栈
__len__() : 返回栈的长度
isempty() :返回栈是否为空
push() : 向栈顶压入一个元素
gettop() : 获取栈顶元素
pop() : 执行一次出栈操作，返回弹出的元素值

class Stack:
   def __init__(self):
   	"""创建空栈"""
   	self.data=[]

   def __len__(self):
   	return len(self.data)

   def isempty(self):
   	return len(self.data)==0

   def push(self, value):
   	self.data.append(d)

   def gettop(self):
   	if self.isempty():
   		return "stack is empty"
   	return self.data[-1]

   def pop(self):
   	if self.isempty():
   		return "stack is empty"
   	return self.data.pop()