代码生成(实现栈的基本操作)
时间: 2023-09-28 18:07:43 浏览: 35
下面是一个实现栈的基本操作的 Python 代码:
```python
class Stack:
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
return self.items[-1]
def size(self):
return len(self.items)
```
上述代码定义了一个名为 `Stack` 的类,该类包含了以下 5 个方法:
- `__init__(self)`:构造函数,用于初始化栈对象。
- `is_empty(self)`:判断栈是否为空,如果栈为空,则返回 True,否则返回 False。
- `push(self, item)`:将元素 `item` 压入栈顶。
- `pop(self)`:弹出栈顶元素,并返回其值。
- `peek(self)`:返回栈顶元素的值,但不弹出该元素。
- `size(self)`:返回栈中元素的数量。
你可以使用该类进行栈的基本操作,例如:
```python
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.size()) # 输出 3
print(stack.peek()) # 输出 3
print(stack.pop()) # 输出 3
print(stack.pop()) # 输出 2
print(stack.pop()) # 输出 1
print(stack.is_empty()) # 输出 True
```
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)