python栈的基本操作输出
时间: 2024-10-19 09:02:29 浏览: 15
Python实现基本数据结构中栈的操作示例
Python中的栈是一种先进后出(Last In First Out, LIFO)的数据结构,常用列表(list)作为底层实现。栈的主要操作包括:
1. **压栈(Push)**: `append()`函数用于将元素添加到栈顶。例如:
```python
stack = []
stack.append(1)
stack.append(2) # 现在栈里是 [1, 2]
```
2. **弹栈(Pop)**: `pop()`函数用于移除并返回栈顶元素。如果栈为空,会抛出`IndexError`。示例:
```python
top_element = stack.pop() # 如果栈非空,此时top_element为2,栈剩下[1]
```
3. **查看栈顶元素(Peek)**: 可以通过`peek()`方法获取栈顶元素,但不删除它(Python标准库中没有这个方法,可以自定义)。使用`[-1]`索引也可达到类似效果(同样会报错若为空):
```python
if len(stack) > 0:
print(stack[-1]) # 查看栈顶元素(假设当前栈顶为2)
```
4. **判断是否为空(Is Empty)**: 使用`len(stack) == 0`检查栈是否为空。
5. **查看栈大小(Size)**: 利用`len(stack)`获取栈的当前元素个数。
6. **清空栈(Empty Stack)**: 调用`stack.clear()`或直接赋值给一个新的列表来清空栈。
阅读全文