栈的python实现
时间: 2024-10-23 22:01:50 浏览: 11
栈(Stack)是一种特殊的数据结构,遵循“后进先出”(LIFO,Last In First Out)的原则。在Python中,可以使用内置的`list`数据结构来实现栈的功能。以下是简单的栈操作:
1. 创建栈:你可以直接创建一个空列表作为栈的基础。
```python
stack = []
```
2. 入栈(Push):向栈顶添加元素。
```python
stack.append('element')
```
3. 出栈(Pop):从栈顶移除并返回一个元素。如果栈为空,则会抛出`IndexError`异常。
```python
top_element = stack.pop() # 如果栈非空,返回并移除最后一个元素
```
4. 查看栈顶元素(Peek或Top):不删除栈顶元素,只查看。
```python
top_element = stack[-1] # 获取但不移除栈顶元素
```
5. 判断栈是否为空:检查栈的长度。
```python
if not stack:
print("Stack is empty")
```
6. 检查栈的最大容量:因为`list`没有最大容量限制,这里无法直接获取,但可以通过控制添加元素的数量来模拟。
阅读全文