python堆栈符号配对
时间: 2024-10-08 13:09:00 浏览: 12
Python 中的堆栈(Stack)是一种特殊的线性数据结构,遵循“先进后出”(Last In First Out, LIFO)的原则。它类似于生活中的一叠盘子,最上面放的盘子最先被拿走。在 Python 中,可以使用列表(list)作为底层实现来创建堆栈。你可以使用 `append()` 方法将元素添加到堆栈顶部,`pop()` 方法用于移除并返回顶部元素。
堆栈的主要操作包括:
1. `push(item)` 或 `append(item)`:向堆栈添加一个新元素到顶部。
2. `pop()`:移除并返回顶部元素,如果堆栈为空会抛出异常。
3. `peek()` 或 `top()`:查看但不移除顶部元素,返回堆栈顶的内容。
4. `is_empty()` 或 `len(stack) == 0`:检查堆栈是否为空。
5. `size()` 或 `len(stack)`:获取堆栈当前元素的数量。
Python 的堆栈符号示例:
```python
stack = [] # 创建空堆栈
stack.append("A") # 入栈 A
stack.append("B")
print(stack) # 输出:['A', 'B']
# 出栈
top_element = stack.pop()
print(top_element) # 输出:B
print(stack)