Python模拟栈操作
时间: 2024-10-14 16:17:59 浏览: 30
Python实现栈和队列的简单操作方法示例
5星 · 资源好评率100%
在Python中,可以使用列表(list)数据结构来模拟栈(Stack)的操作。栈是一种只能在一端进行插入和删除的线性数据结构,遵循“先进后出”(Last In First Out, LIFO)原则。
以下是使用Python实现栈的基本操作:
1. 创建空栈:
```python
stack = []
```
2. **压入元素** (类似于push):
```python
stack.append(item)
```
例如:
```python
stack.append(5) # 压入数字5到栈顶
```
3. **弹出元素** (类似于pop):
```python
last_item = stack.pop()
```
例如:
```python
top_element = stack.pop() # 弹出并获取栈顶元素
```
注意:如果尝试从空栈中弹出元素,会抛出`IndexError`异常。
4. **查看栈顶元素** (类似peek):
```python
if not stack: # 判断栈是否为空
print("Stack is empty")
else:
top_element = stack[-1] # 栈顶元素是最后一个元素,不改变栈
print(top_element)
```
5. **判断栈是否为空** 和 **获取栈大小**:
```python
if not stack: # 检查栈是否为空
print("Stack is empty")
else:
size = len(stack) # 获取栈的元素个数
print(f"Stack size: {size}")
```
阅读全文