用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 <value>')
   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

输出结果

Enqueue <value>
Dequeue
Quit
做什么操作 ? Enqueue 45
Enqueue <value>
Dequeue
Quit
做什么操作 ? Enqueue 56
Enqueue <value>
Dequeue
Quit
做什么操作 ? Enqueue 89
Enqueue <value>
Dequeue
Quit
做什么操作 ? Dequeue
Enqueue <value>
Dequeue
Quit
做什么操作 ? Dequeue
Enqueue <value>
Dequeue
Quit
做什么操作 ? Quit

解释

• 创建具有必需属性的“ Queue_struct”类。

• 它具有一个“ init”函数，用于创建一个空列表。

• 另一个名为“ check_empty”的方法检查列表是否为空。

• 定义了另一个名为“ enqueue_elem”的方法，该方法将元素添加到空列表中。

• 定义了一个名为“ dequeue_elem”的方法，该方法从列表中删除元素。

• 创建“ Queue_struct”类的对象。

• 用户输入用于需要执行的操作。

• 根据用户的选择，执行操作。

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