栈的基本操作Python
时间: 2024-09-10 07:08:23 浏览: 20
栈是一种后进先出(LIFO)的数据结构,基本操作包括压栈(push)、弹栈(pop)、查看栈顶元素(peek)和检查栈是否为空(isEmpty)。
在Python中,栈可以用列表(list)来实现,列表的append()方法可以用来模拟压栈操作,pop()方法可以用来模拟弹栈操作。为了方便理解,我们可以定义一个Stack类来封装这些操作:
```python
class Stack:
def __init__(self):
self.items = []
def is_empty(self):
return len(self.items) == 0
def push(self, item):
self.items.append(item)
def pop(self):
if not self.is_empty():
return self.items.pop()
return None
def peek(self):
if not self.is_empty():
return self.items[-1]
return None
```
使用这个Stack类时,我们可以进行如下操作:
```python
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.peek()) # 查看栈顶元素,输出 3
print(stack.pop()) # 弹出栈顶元素,输出 3
print(stack.is_empty()) # 检查栈是否为空,输出 False
```