怎么在python项目中实现一个队列

  介绍

怎么在python项目中实现一个队列?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

队列(队列)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。

队列是一种先进先出的(先进先出)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位进行操作!假设队列是q=(a1, a2,……,一个),那么a1就是队头元素,而一个是队尾元素。这样我们就可以删除时,总是从a1开始,而插入时,总是在队列最后。这也比较符合我们通常生活中的习惯,排在第一个的优先出列,最后来的当然排在队伍最后。

<强>队列的实现

同栈一样,队列也可以用顺序表或者链表实现。

<强>操作

<李>

队列()创建一个空的队列

<李>

排队(项)往队列中添加一个项元素

<李>

出列()从队列头部删除一个元素

<李>

is_empty()判断一个队列是否为空

<李>

大小()返回队列的大小

<强>示例

class 队列(对象):   “““才能队列“““   def 才能__init__(自我):   ,,,self.items =, []   def 才能is_empty(自我):   ,,,return  self.items ==, []   def 才能排队(自我,,项):   ,,,,,,进队列“““   ,,,self.items.insert(0项)   def 才能出列(自我):   ,,,,,,出队列“““   ,,,return  self.items.pop ()   def 才能;大小(自我):   ,,,“““返回大小“““   ,,,return  len (self.items)   if  __name__ ==,“__main__":   q 才能=,队列()   q.enqueue才能(“hello")   q.enqueue才能(“world")   q.enqueue才能(“itcast")   print 才能;q.size ()   print 才能;q.dequeue ()   print 才能;q.dequeue ()   print 才能;q.dequeue ()

关于怎么在python项目中实现一个队列问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注行业资讯频道了解更多相关知识。

怎么在python项目中实现一个队列