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('Enqueue <value>')
   print('Dequeue')
   print('Quit')
   my_input = input('What operation would you perform ? ').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
What operation would you perform ? Enqueue 45
Enqueue <value>
Dequeue
Quit
What operation would you perform ? Enqueue 56
Enqueue <value>
Dequeue
Quit
What operation would you perform ? Enqueue 89
Enqueue <value>
Dequeue
Quit
What operation would you perform ? Dequeue
Enqueue <value>
Dequeue
Quit
What operation would you perform ? Dequeue
Enqueue <value>
Dequeue
Quit
What operation would you perform ? Quit

说明

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

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

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

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

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

  • 创建“Queue_struct”类的对象。

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

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

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

更新于：2021 年 4 月 15 日

1 千次以上浏览

开启你的 职业生涯

完成课程，获得认证

开始学习
广告