数据结构与算法-实现栈
程序员文章站
2022-07-03 17:59:35
1、栈的概念从数据结构上看,栈是一种限制了插入和删除操作的线性表,栈只能在一段进行插入和删除,分别叫做进栈和出栈。栈在很多地方都有应用。2、python代码实现class Stack: def __init__(self): self._stack = [] def is_empty(self): """判断栈是否为空""" if self._stack.__len__()==0: return True...
1、栈的概念
从数据结构上看,栈是一种限制了插入和删除操作的线性表,栈只能在一段进行插入和删除,分别叫做进栈和出栈。栈在很多地方都有应用。
2、python代码实现
class Stack:
def __init__(self):
self._stack = []
def is_empty(self):
"""判断栈是否为空"""
if self._stack.__len__()==0:
return True
return False
def push(self, x):
"""将x送入栈"""
self._stack.append(x)
def pop(self):
"""弹出栈顶元素"""
if not self.is_empty():
return self._stack.pop()
raise ValueError("栈为空")
def peek(self):
"""查看栈顶元素"""
if not self.is_empty():
return self._stack[-1]
raise ValueError("栈为空")
def show(self):
"""显示所有的栈元素"""
return self._stack
本文地址:https://blog.csdn.net/West_Metre/article/details/107322720
下一篇: 弱网测试工具-qnet