中等
技术面试0 次浏览在 Python 中,如何实现一个简单的栈数据结构?
后端工程师
Python栈数据结构
答题要点
在 Python 中,可以使用列表来实现一个简单的栈数据结构。栈是一种后进先出(LIFO)的数据结构,主要有入栈(push)、出栈(pop)和查看栈顶元素(peek)等操作。以下是实现代码示例:pythonclass Stack: def __init__(self): self.items = [] def push(self, item): self.items.append(item) def pop(self): if not self.is_empty(): return self.items.pop() return None def peek(self): if not self.is_empty(): return self.items[-1] return None def is_empty(self): return len(self.items) == 0 def size(self): return len(self.items)在上述代码中,`__init__` 方法用于初始化栈,使用一个空列表 `items` 来存储栈中的元素。`push` 方法将元素添加到栈顶,`pop` 方法移除并返回栈顶元素,`peek` 方法返回栈顶元素但不移除,`is_empty` 方法判断栈是否为空,`size` 方法返回栈中元素的数量。