使用链表实现队列数据结构的Python程序

当需要使用链表实现队列数据结构时，定义一种方法将元素添加到链表中（入队操作），并且定义一种方法删除链表中的元素（出队操作）。

下面是这个操作的演示。-

例子

class Node:
    def __init__(self, data):
    self.data = data
    self.next = None

class Queue_structure:
    def __init__(self):
        self.head = None
        self.last = None

    def enqueue_operation(self, data):
        if self.last is None:
            self.head = Node(data)
            self.last = self.head
        else:
            self.last.next = Node(data)
            self.last = self.last.next

    def dequeue_operation(self):
        if self.head is None:
            return None
        else:
            val_returned = self.head.data
            self.head = self.head.next
            return val_returned

my_instance = Queue_structure()
while True:
    print('enqueue <value>')
    print('dequeue')
    print('quit')
    my_input = input('What operation would you like to perform ? ').split()

    operation = my_input[0].strip().lower()
    if operation == 'enqueue':
        my_instance.enqueue_operation(int(my_input[1]))
    elif operation == 'dequeue':
        dequeued = my_instance.dequeue_operation()
        if dequeued is None:
            print('The queue is empty.')
        else:
            print('The deleted element is : ', int(dequeued))
    elif operation == 'quit':
        break

输出

enqueue <value>
dequeue
quit
What operation would you like to perform ? enqueue 45
enqueue <value>
dequeue
quit
What operation would you like to perform ? enqueue 12
enqueue <value>
dequeue
quit
What operation would you like to perform ? dequeue
The deleted element is : 45
enqueue <value>
dequeue
quit
What operation would you like to perform ? quit

解释

• 创建了’Node’类。

• 创建了另一个带有所需属性的’Queue_structure’类。

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

• 定义了一个名为“enqueue_operation”的方法，它可以将值添加到队列中。

• 定义了另一个名为“dequeue_operation”的方法，它可以从队列中删除一个值，并返回已删除的值。

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

• 给出了三个选项，如“enqueue”、“dequeue”和“quit”。

• “enqueue”选项将特定值添加到堆栈中。

• “dequeue”选项从队列中删除元素。

• “quit”选项退出循环。

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

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