数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律学使用链表实现队列数据结构的 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”选项退出循环。
根据用户的输入/选择，执行相应的操作。
此输出显示在控制台上。
更新于: 2021年4月14日
2K+ 次浏览
广告