使用链接列表实现堆栈的 Python 程序
pythonserver side programmingprogramming更新于 2023/12/27 3:04:00
当需要使用链接列表实现堆栈数据结构时，需要定义一种向链接列表添加(推送值)元素的方法，以及一种删除(弹出值)链接列表元素的方法。
下面是同样的演示 −
示例
class Node:
def __init__(self, data):
self.data = data
self.next = None
class Stack_structure:
def __init__(self):
self.head = None
def push_val(self, data):
if self.head is None:
self.head = Node(data)
else:
newNode = Node(data)
newNode.next = self.head
self.head = newNode
def pop_val(self):
if self.head is None:
return None
else:
del_Val = self.head.data
self.head = self.head.next
return del_Val
my_instance = Stack_structure()
while True:
print('push <value>')
print('pop')
print('quit')
my_input = input('What action would you like to perform ? ').split()
operation = my_input[0].strip().lower()
if operation == 'push':
my_instance.push_val(int(my_input[1]))
elif operation == 'pop':
del_Val = my_instance.pop_val()
if del_Val is None:
print('The stack is empty.')
else:
print('The deleted value is : ', int(del_Val))
elif operation == 'quit':
break
输出
push <value> pop quit What action would you like to perform ? push 56 push <value> pop quit What action would you like to perform ? push 78 push <value> pop quit What action would you like to perform ? push 90 push <value> pop quit What action would you like to perform ? pop The deleted value is : 90 push <value> pop quit What action would you like to perform ? quit
解释
创建了 ‘Node’ 类。
创建了另一个具有必需属性的 ‘Stack_structure’ 类。
它有一个 ‘init’ 函数，用于将第一个元素(即 ‘head’)初始化为 ‘None’。
定义了一个名为 ‘push_val’ 的方法，用于将值添加到堆栈中。
定义了另一个名为 ‘pop_val’ 的方法，用于从堆栈顶部删除值并返回删除的值。
‘Stack_structure’ 的一个实例被创建。
给出了三个选项，例如‘push’、‘pop’和‘quit’。
‘push’选项将特定值添加到堆栈。
‘pop’选项从堆栈中删除最顶部元素。
‘quit’选项退出循环。
根据用户的输入/选择，执行相应的操作。
此输出显示在控制台上。
