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