栈的实现,通过python中的list来实现数据存储

最新推荐文章于 2021-03-02 05:59:10 发布

原创最新推荐文章于 2021-03-02 05:59:10 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的栈数据结构实现方法，使用Python内置的list作为存储容器。提供了基本操作如入栈、出栈、查看栈顶元素及判断栈是否为空等，并附带了测试代码示例。

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

'''栈的实现,通过python中的list来实现数据存储'''

class Stack(object):

def __init__(self):
'''初始化一个空栈'''
self._stack = []

def push(self, item):
'''添加一个新元素，入栈'''
self._stack.append(item)

def pop(self):
'''出栈操作'''
return self._stack.pop()

def peek(self):
'''返回栈顶元素'''
return self._stack[-1]

def is_empty(self):
'''判断栈是否为空'''
return not self._stack

def size(self):
'''返回栈的元素个数'''
return len(self._stack)

if __name__ == '__main__':
# 测试代码
stack = Stack()
stack.push(5)
stack.push(4)
stack.push(3)
stack.push(2)
stack.push(1)
print(stack.is_empty())
print(stack.size())
print(stack.pop())
print(stack.pop())
print(stack.peek())