python链栈调用函数输出
时间: 2024-10-17 11:13:09 浏览: 22
python 动态调用函数实例解析
在Python中,链栈是一种数据结构,通常通过节点之间的链接来存储元素,类似于单链表。如果你想在链栈上调用函数并输出结果,你可以创建一个节点类,该类包含数据和指向下一个节点的引用。然后可以定义一个栈类,其中包含基本的操作,如压入元素(push)、弹出元素(pop)以及遍历栈顶元素等。
下面是一个简单的例子:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class Stack:
def __init__(self):
self.top = None
# 添加元素到顶部
def push(self, item):
new_node = Node(item)
new_node.next = self.top
self.top = new_node
# 删除并返回顶部元素
def pop(self):
if not self.is_empty():
temp = self.top
self.top = self.top.next
return temp.data
else:
return "Stack is empty"
# 检查栈是否为空
def is_empty(self):
return self.top is None
# 展示栈顶元素
def peek(self):
if not self.is_empty():
return self.top.data
else:
return "Stack is empty"
# 使用链栈
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
def print_stack(stack):
while not stack.is_empty():
print(stack.pop(), end=" ")
print_stack(stack) # 输出:3 2 1
```
在这个例子中,`print_stack` 函数会不断从栈顶弹出元素并打印,实现了对链栈内容的输出。
阅读全文