如何用python实现先进后出的栈式结构
时间: 2023-05-30 14:06:24 浏览: 58
可以使用Python内置的列表来实现栈式结构,具体方法如下:
1. 创建一个空列表作为栈。
2. 向栈中添加元素时,使用列表的append方法将元素添加到列表末尾。
3. 从栈中取出元素时,使用列表的pop方法从列表末尾取出元素。
示例代码如下:
```python
class Stack:
def __init__(self):
self.items = []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def is_empty(self):
return len(self.items) == 0
def size(self):
return len(self.items)
```
上述代码中,类名为Stack,包含以下方法:
- `__init__(self)`:初始化方法,创建一个空列表作为栈。
- `push(self, item)`:将元素item添加到栈顶。
- `pop(self)`:从栈顶取出元素,并将其从栈中删除。
- `is_empty(self)`:判断栈是否为空,若为空则返回True,否则返回False。
- `size(self)`:返回栈中元素的个数。
使用示例:
```python
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.pop()) # 输出3
print(stack.pop()) # 输出2
print(stack.pop()) # 输出1
print(stack.is_empty()) # 输出True
```