栈的简单使用写出代码
时间: 2024-06-23 20:01:23 浏览: 6
栈是一种具有后进先出(LIFO,Last In, First Out)特性的数据结构,常用于算法和程序设计中,如表达式求值、函数调用等场景。栈的主要操作包括压入(push)、弹出(pop)、查看顶部元素(peek或top)以及检查栈是否为空(is_empty)。
下面是一个简单的栈的Python实现,使用列表作为底层数据结构:
```python
class Stack:
def __init__(self):
self.items = []
# 压栈(push)
def push(self, item):
self.items.append(item)
# 弹栈(pop)
def pop(self):
if not self.is_empty():
return self.items.pop()
else:
return None # 如果栈为空,返回None
# 查看栈顶元素(peek)
def peek(self):
if not self.is_empty():
return self.items[-1]
else:
return None
# 检查栈是否为空
def is_empty(self):
return len(self.items) == 0
# 使用示例
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.peek()) # 输出: 3
print(stack.pop()) # 输出: 3
print(stack.peek())
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](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)