编写函数,采用链式存储实现栈的初始化、入栈、出栈操作
时间: 2023-11-04 09:05:46 浏览: 95
好的,下面是采用链式存储实现栈的初始化、入栈、出栈操作的代码:
```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())
```
这样,我们就实现了链式存储结构的栈的初始化、入栈、出栈操作。
阅读全文