使用链表实现堆栈的Python程序

使用链表实现堆栈的Python程序

当需要使用链表实现堆栈数据结构时,需要定义一个向链表添加(压入值)元素的方法,以及一个删除(弹出值)链表元素的方法。

下面是一个示例−

更多Python相关文章,请阅读: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):
        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
你想执行哪个操作?push 56
push <value>
pop
quit
你想执行哪个操作?push 78
push <value>
pop
quit
你想执行哪个操作?push 90
push <value>
pop
quit
你想执行哪个操作?pop
删除的值是: 90
push <value>
pop
quit
你想执行哪个操作?quit

解释

  • 创建了“节点”类。

  • 创建了另一个具有所需属性的“Stack_structure”类。

  • 它有一个“init”函数,用于将第一个元素即“head”初始化为“None”。

  • 定义了一个名为“push_val”的方法,该方法帮助向堆栈添加值。

  • 定义了另一个名为“pop_val”的方法,该方法有助于从堆栈顶部删除一个值,并返回已删除的值。

  • 创建了一个“Stack_structure”的实例。

  • 提供了三个选项,例如’push’、’pop’和’quit’。

  • ‘push’选项向堆栈添加特定的值。

  • ‘pop’选项从堆栈顶部删除最上面的元素。

  • ‘quit’选项退出该循环。

  • 根据用户的输入/选择,执行相应的操作。

  • 将此输出显示在控制台上。

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程