请以类的方式来定义堆栈结构,即堆栈的创建(初始化操 作)、往堆栈中压入数据( push 操作),从堆栈中弹出数据( pop 操作),判断堆栈的状态并返回堆栈的大小( state 操作)等。
时间: 2023-12-08 22:55:29 浏览: 49
以下是以类的方式定义堆栈结构的示例代码:
```python
class Stack:
def __init__(self):
self.items = []
def push(self, item):
self.items.append(item)
def pop(self):
if not self.is_empty():
return self.items.pop()
def is_empty(self):
return len(self.items) == 0
def state(self):
return len(self.items)
```
在上面的代码中,我们定义了一个名为 `Stack` 的类,它包含了堆栈的常见操作,如 `push`(往堆栈中压入数据)、`pop`(从堆栈中弹出数据)、`is_empty`(判断堆栈是否为空)和 `state`(返回堆栈的大小)等方法。
在 `__init__` 方法中,我们初始化了一个空列表 `items` 来表示堆栈。
在 `push` 方法中,我们通过 `append` 方法将新的元素添加到堆栈中。
在 `pop` 方法中,我们首先检查堆栈是否为空,如果不为空,则使用 `pop` 方法从堆栈中弹出最后一个元素并返回。
在 `is_empty` 方法中,我们通过检查列表的长度来判断堆栈是否为空。
在 `state` 方法中,我们返回堆栈中元素的数量,即列表的长度。
阅读全文