Python中实现队列的程序

当需要使用Python实现队列时，可以创建一个队列类，并定义添加和删除元素的方法。创建一个类的实例，然后使用该实例调用这些方法，并显示相关的输出。

以下是相同的演示−

示例

class Queue_struct:
   def __init__(self):
      self.items = []

   def check_empty(self):
      return self.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('将值入队')
   print('出队')
   print('退出')
   my_input = input('要执行哪个操作？ ').split()

   operation = my_input[0].strip().lower()
   if operation == '入队':
      my_instance.enqueue_elem(int(my_input[1]))
   elif operation == '出队':
      if my_instance.check_empty():
         print('队列为空...')
      else:
         print('已删除的值为：', my_instance.dequeue_elem())
   elif operation == '退出':
      break

输出

将值入队
出队
退出
要执行哪个操作？ 入队 45
将值入队
出队
退出
要执行哪个操作？ 入队 56
将值入队
出队
退出
要执行哪个操作？ 入队 89
将值入队
出队
退出
要执行哪个操作？ 出队
将值入队
出队
退出
要执行哪个操作？ 出队
将值入队
出队
退出
要执行哪个操作？ 退出

解释

• 创建了‘Queue_struct’类及所需属性。

• 它有一个‘init’函数，用于创建一个空列表。

• 另一个名为‘check_empty’的方法，用于检查列表是否为空。

• 定义了一个叫做‘enqueue_elem’的方法，将元素添加到空列表中。

• 定义了一个叫做‘dequeue_elem’的方法，从列表中删除元素。

• 创建了一个‘Queue_struct’类的对象。

• 获取用户输入以执行需要的操作。

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

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