用Python实现队列的程序
当需要使用Python实现队列时，将创建一个队列类，并定义添加和删除元素的方法。创建该类的实例，并使用该实例调用这些方法，并显示相关的输出。
以下是相同的演示-
示例
class Queue_struct:
def __init__(self):
self.items= []
def check_empty(self):
returnself.items== []
def enqueue_elem(self, data):
self.items.append(data)
def dequeue_elem(self):
return self.items.pop(0)
my_instance = Queue_struct()
while True:
print('Enqueue ')
print('Dequeue')
print('Quit')
my_input = input('做什么操作 ? ').split()
operation = my_input[0].strip().lower()
if operation == 'Enqueue':
my_instance.enqueue_elem(int(my_input[1]))
elif operation == 'Dequeue':
if my_instance.check_empty():
print('The queue is empty...')
else:
print('The deleted value is : ', my_instance.dequeue_elem())
elif operation == 'Quit':
break 输出结果
EnqueueDequeue Quit 做什么操作 ? Enqueue 45 Enqueue Dequeue Quit 做什么操作 ? Enqueue 56 Enqueue Dequeue Quit 做什么操作 ? Enqueue 89 Enqueue Dequeue Quit 做什么操作 ? Dequeue Enqueue Dequeue Quit 做什么操作 ? Dequeue Enqueue Dequeue Quit 做什么操作 ? Quit
解释
创建具有必需属性的“Queue_struct”类。
它具有一个“init”函数，用于创建一个空列表。
另一个名为“check_empty”的方法检查列表是否为空。
定义了另一个名为“enqueue_elem”的方法，该方法将元素添加到空列表中。
定义了一个名为“dequeue_elem”的方法，该方法从列表中删除元素。
创建“Queue_struct”类的对象。
用户输入用于需要执行的操作。
根据用户的选择，执行操作。
相关输出将显示在控制台上。