Python数据结构与算法中的队列详解(1)
更新时间：2022年03月09日 16:50:43 作者：姜学迁
这篇文章主要为大家详细介绍了Python的队列，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
什么是队列？
队列，与栈类似，是有序集合。添加操作发生在 “尾部”，移除操作只发生在 “头部”。新元素只从尾部进入队列，然后一直向前移动到头部，直到成为下一个被移除的元素。
最新添加的元素必须在队列的尾部等待，在队列中时间最长的元素则排在最前面。这种排序原则被称作FIFO（first-in first-out），即先进先出，也称先到先得。在日常生活中，我们经常排队，这便是最简单的队列例子。进电影院要排队，在超市结账要排队，买咖啡也要排队。好的队列只允许一头进，另一头出，不可能发生插队或者中途离开的情况。
构建一个队列
如前所述，队列是元素的有序集合，添加操作发生在其尾部，移除操作则发生在头部。队列的操作顺序是 FIFO，它支持以下操作。
- 创建一个空队列。它不需要参数，且会返回一个空队列。
Queue() - 在队列的尾部添加一个元素。 它需要一个元素作为参数，不返回任何值。
enqueue(item) - 从队列的头部移除一个元素。它不需要参数，且会返回一个元素，并修改队列的内容。
dequeue() - 检查队列是否为空。它不需要参数， 且会返回一个布尔值。
isEmpty() - 返回队列中元素的数目。它不需要参数，且会返回一个整数。
size()
与构建栈一样，我们利用简洁强大的列表来实现队列。
需要确定列表的哪一端是队列的尾部，哪一端是头部。 我们假设队列的尾部在列表的位置0处。 如此一来，便可以使用 insert 函数向队列的尾部添加新元素。pop 则可用于移除队列头部的元素（列表中的最后一个元素）。这意味着添加操作的时间复杂度是O(n)，移除操作则是O(1)。
队列实现代码如下：
class Queue:
def __init__(self):
self.items = [] # 构建空队列
print("你创建了一个队列")
def isEmpty(self):
return self.items ==[] # 判断是否为空
def enqueue(self,item):
self.items.insert(0, item) # 在队列尾部(列表左端)插入元素
print("你在队列尾部插入了一个%s" % item)
def dequeue(self):
print("你在队列头部移除了一个元素")
return self.items.pop() # 在队列头部(列表右端)移出元素
def size(self):
return len(self.items) # 队列(列表)长度
def look(self):
print(self.items)
下图展示了队列的操作及其返回结果：
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注脚本之家的更多内容!
相关文章
Python编程语言的作用非常强大，而且其应用方便的特点也对开发人员起到了非常大的作用。在这里我们就可以先从Python流程控制关键字的相关概念开始了解，从而初步掌握这一语言的特点2016-03-03
这篇文章主要介绍了flask中主动抛出异常及统一异常处理代码示例，具有一定借鉴价值,需要的朋友可以参考下2018-01-01
本文给大家分享一个手机和电脑双平台的游戏脚本，帮助大家赢得游戏，步骤很简单，下面小编给大家分享基于Python游戏脚本的编写方法，感兴趣的朋友一起看看吧2021-11-11
Windows 平台做 Python 开发的最佳组合(推荐)
在 Windows 上如何做 Python 开发呢？相信大神们都会有自己的解决方案，但本文希望介绍微软官方发布的 Terminal 和 Visual Studio Code，希望它们能构建更流畅的 Windows 开发体验，感兴趣的朋友跟随小编一起看看吧2020-07-07
下面小编就为大家带来一篇python 实现红包随机生成算法的简单实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-01-01
python numpy矩阵信息说明,shape,size,dtype
这篇文章主要介绍了python numpy矩阵信息说明,shape,size,dtype，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
这篇文章主要介绍了用python语言获得图片的Base64编码的示例，大家参考使用吧2014-01-01
这篇文章主要介绍了python使用thrift教程的方法示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
MySQL是当今市场上最受欢迎的数据库系统之一,由于大多数应用程序需要以某种形式与数据交互,因此像Python这样的编程语言提供了用于存储和访问这些数据的工具,这篇文章主要给大家介绍了关于python调用MySql的相关资料,需要的朋友可以参考下2024-12-12
Python是一种简洁而强大的编程语言，其支持面向对象的编程范式，本文将从入门到精通介绍Python中的属性和方法，帮助大家深入了解这些重要的概念，并学会如何在实际开发中灵活应用它们2023-07-07
最新评论