Python - 队列(Queue)

Python - 队列(Queue) 首页 / 数据结构入门教程 / Python - 队列(Queue)

队列(Queue)就跟现实中排队买车票一下,第一个到的排前面,后面到的排在最后,可以使用python列表实现队列,无涯教程​​可以在其中使用insertpop方法添加和删除元素。

添加元素

在下面的示例中,创建一个队列类,在其中实现了先进先出方法,使用内置的insert方法添加数据元素。

class Queue:

  def __init__(self):
      self.queue=list()

  def addtoq(self,dataval):
# 插入方法添加元素
      if dataval not in self.queue:
          self.queue.insert(0,dataval)
          return True
      return False

  def size(self):
      return len(self.queue)

TheQueue=Queue()
TheQueue.addtoq("Mon")
TheQueue.addtoq("Tue")
TheQueue.addtoq("Wed")
print(TheQueue.size())

执行以上代码后,将产生以下输出-

无涯教程网

3

删除元素

在下面的示例中,无涯教程创建一个队列类,在其中插入数据,然后使用内置的pop方法删除数据。

class Queue:

  def __init__(self):
      self.queue=list()

  def addtoq(self,dataval):
# insert方法添加元素
      if dataval not in self.queue:
          self.queue.insert(0,dataval)
          return True
      return False
# pop方法移除元素
  def removefromq(self):
      if len(self.queue)>0:
          return self.queue.pop()
      return ("No elements in Queue!")

TheQueue=Queue()
TheQueue.addtoq("Mon")
TheQueue.addtoq("Tue")
TheQueue.addtoq("Wed")
print(TheQueue.removefromq())
print(TheQueue.removefromq())

执行以上代码后,将产生以下输出-

无涯教程网

Mon
Tue

祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)

技术教程推荐

Go语言核心36讲 -〔郝林〕

算法面试通关40讲 -〔覃超〕

后端存储实战课 -〔李玥〕

软件设计之美 -〔郑晔〕

Redis核心技术与实战 -〔蒋德钧〕

WebAssembly入门课 -〔于航〕

手把手带你写一门编程语言 -〔宫文学〕

搞定音频技术 -〔冯建元 〕

零基础学Python(2023版) -〔尹会生〕

好记忆不如烂笔头。留下您的足迹吧 :)