Python使用List实现队列

 时间:2026-02-14 23:38:07

1、打开Python开发工具IDLE,新建‘Queue.py’文件,并写代码如下:

class Queue:

  def __init__(self):

    self.items = []

  def isEmpty(self):

    return self.items == []

初始化队列,Queue中列表为空

main方法如下:

if __name__ == '__main__':

  queue = Queue()

  print (queue.isEmpty())

Python使用List实现队列

2、F5运行程序,打印出True,列表为空。

True

Python使用List实现队列

3、继续编写代码,获取Queue长度,入栈操作enQueue,代码如下:

  def length(self):

    return len(self.items)

  def enQueue(self,item):

    self.items.append(item)

队列先入先出。这里还是从尾部入

main方法如下:

if __name__ == '__main__':

  queue = Queue()

  print (queue.isEmpty())

  queue.enQueue(1)

  queue.enQueue(2)

  print (queue.isEmpty())

  print (queue.length())

Python使用List实现队列

4、F5运行程序,打印出True,列表为空,添加队列后不为空,正常显示队列长度。

True

False

2

Python使用List实现队列

5、编写出队列函数deQueue,代码如下:

 def deQueue(self):

    return self.items.pop(0)

注意这里要从头出,才能先进先出

main方法如下:

if __name__ == '__main__':

  queue = Queue()

  print (queue.isEmpty())

  queue.enQueue(1)

  queue.enQueue(2)

  print (queue.isEmpty())

  print (queue.length())

  print (queue.deQueue())

Python使用List实现队列

6、F5运行程序,先进队列的1先出队列。

True

False

2

1

Python使用List实现队列

  • 黑月武装补给怎么获得
  • 18%灰板与曝光原理
  • 日本行之出关篇
  • 借别人的车要注意些什么。
  • 皮皮虾怎么进入反馈
  • 热门搜索
    口腔溃疡 维生素 什么电视好看 忘乎所以是什么意思 冷暖自知是什么意思 物以类聚人以群分什么意思 方兴未艾是什么意思 蝴蝶兰的养殖方法和注意事项 酸白菜的腌制方法 ahead是什么意思 维生素b1缺乏病