简单
技术面试0 次浏览

在 Python 中,如何实现一个简单的栈数据结构?

微软中国后端工程师
Python数据结构

答题要点

可以采用功能拆解法来回答。先明确栈的基本操作,再逐步实现这些操作。关键要点如下:1. 定义类:创建一个类来表示栈,可命名为 Stack。2. 初始化:在类的 __init__ 方法中,使用列表来存储栈元素。3. 入栈操作:实现 push 方法,将元素添加到列表末尾。4. 出栈操作:实现 pop 方法,移除并返回列表的最后一个元素。5. 检查栈是否为空:实现 is_empty 方法,判断列表是否为空。示例思路:“我们可以创建一个 Stack 类,在 __init__ 中初始化一个空列表。push 方法使用 append 函数添加元素,pop 方法使用 pop 函数移除元素。is_empty 方法通过判断列表长度是否为 0 来确定栈是否为空。”