编写函数,采用链式存储实现栈的初始化、入栈、出栈操作
时间: 2023-11-04 11:05:46 浏览: 56
好的,下面是采用链式存储实现栈的初始化、入栈、出栈操作的代码:
```python
# 定义链式存储结构的节点
class Node:
def __init__(self, data):
self.data = data
self.next = None
# 定义链式存储结构的栈
class Stack:
def __init__(self):
self.top = None
# 判断栈是否为空
def is_empty(self):
return self.top == None
# 入栈
def push(self, data):
node = Node(data)
if self.top == None:
self.top = node
else:
node.next = self.top
self.top = node
# 出栈
def pop(self):
if self.top == None:
return None
else:
node = self.top
self.top = node.next
return node.data
# 初始化栈
s = Stack()
# 入栈
s.push(1)
s.push(2)
s.push(3)
# 出栈
print(s.pop())
print(s.pop())
print(s.pop())
```
这样,我们就实现了链式存储结构的栈的初始化、入栈、出栈操作。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![dev](https://img-home.csdnimg.cn/images/20210720083646.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)