列表实现栈类
Python 2026年5月13日
class Stack:
def __init__(self):
self.stack = []
def push(self, item):
self.stack.append(item)
def pop(self):
if not self.is_empty():
return self.stack.pop()
else:
raise IndexError('Pop from empty stack')
def peek(self):
if not self.is_empty():
return self.stack[-1]
else:
raise IndexError('Peek from empty stack')
def is_empty(self):
return len(self.stack) == 0
def size(self):
return len(self.stack)
