python常用的数据结构2-队列

2019-03-11

本博客所有文章采用的授权方式为 自由转载-非商用-非衍生-保持署名 ,转载请务必注明出处,谢谢。

声明: 本博客欢迎转发,但请保留原作者信息!
github地址:atanx
新浪微博:@蜀山掌门V
QQ:365039667
博客地址:江斌的博客
内容仅供学习参考,如有不当引用,请告知博主。

什么是队列

队列是一种先进先出(FIFO)的数据结构。

队列的抽象数据类型

  1. Q.enqueue(e) # 向队列Q的队列尾部添加一个元素
  2. Q.dequeue() # 从队列Q中移除并返回第一个元素,如果队列为空,触发一个错误
  3. Q.first() # 在不移除的情况下,返回队列的第一个元素
  4. Q.is_empty() # 判断队列是否为空
  5. len(Q) # 返回队列长度

队列的Python实现





章节列表