Python 中的堆栈,如同其他编程语言一样,是一种遵循后进先出 (LIFO) 原则的线性数据结构。这意味着最后添加的元素将最先被移除。
堆栈的应用场景:
想象一下一堆盘子,你只能添加或移除最上面的盘子。 常见的堆栈操作包括“push”(压入,添加元素)、“pop”(弹出,移除顶部元素)和“peek”(查看,查看顶部元素但不移除)。
堆栈的常用操作:
立即学习“”;
- 压入 (push): 将元素添加到堆栈顶部。
- 弹出 (pop): 从堆栈顶部移除并返回该元素。
- 查看 (peek): 返回堆栈顶部元素,但不移除它。
- 是否为空 (is_empty): 检查堆栈是否为空。
- 大小 (size): 返回堆栈中元素的数量。
如何创建堆栈:
Python 提供多种方法创建堆栈。以下是用列表创建和使用堆栈的示例:
使用列表实现堆栈:
Python 列表天然支持 append() (添加元素到末尾) 和 pop() (移除末尾元素) 方法,非常适合模拟堆栈行为。
# 使用列表实现堆栈 stack = [] # 压入元素 stack.append(1) stack.append(2) stack.append(3) print("压入元素后的堆栈:", stack) # 弹出一个元素 popped_element = stack.pop() print("弹出的元素:", popped_element) print("弹出元素后的堆栈:", stack) # 查看顶部元素 if stack: print("顶部元素:", stack[-1]) else: print("堆栈为空。")
登录后复制
以上就是Python 中的数据结构 -Stack的详细内容,更多请关注php中文网其它相关文章!