用 Python 实现栈.
时间: 2023-11-05 21:09:08 浏览: 49
可以使用 Python 中的列表来实现栈,列表的 append() 和 pop() 方法可以分别实现入栈和出栈操作。
下面是一个简单的栈类实现:
```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 self.is_empty():
return None
else:
return self.items.pop()
def peek(self):
if self.is_empty():
return None
else:
return self.items[-1]
def size(self):
return len(self.items)
```
使用示例:
```python
s = Stack()
s.push('a')
s.push('b')
s.push('c')
print(s.size()) # 输出 3
print(s.peek()) # 输出 c
print(s.pop()) # 输出 c
print(s.pop()) # 输出 b
print(s.pop()) # 输出 a
print(s.pop()) # 输出 None
```