使用链表实现堆栈的 Python 程序
当需要使用链表实现堆栈数据结构时,定义了向链表添加(推送值)元素的方法和删除(弹出值)链表元素的方法。
以下是相同的演示-
示例
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): ifself.headis None: self.head = Node(data) else: newNode = Node(data) newNode.next = self.head self.head = newNode def pop_val(self): ifself.headis 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输出结果') 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
pushpop quit What action would you like to perform ? push 56 push pop quit What action would you like to perform ? push 78 push pop quit What action would you like to perform ? push 90 push pop quit What action would you like to perform ? pop The deleted value is : 90 push pop quit What action would you like to perform ? quit
解释
创建了“节点”类。
创建了另一个具有所需属性的“Stack_structure”类。
它有一个'init'函数,用于初始化第一个元素,i.e即'head'为'None'。
定义了一个名为“push_val”的方法,它有助于向堆栈添加一个值。
定义了另一个名为“pop_val”的方法,它帮助从堆栈顶部删除一个值,并返回删除的值。
'Stack_structure'的一个实例被创建。
给出了三个选项,例如“push”、“pop”和“quit”。
'push'选项向堆栈添加特定值。
'pop'选项从堆栈中删除最顶层的元素。
'quit'选项退出循环。
根据用户的输入/选择,执行相应的操作。
此输出显示在控制台上。