python常用的数据结构2-队列
2019-03-11
本博客所有文章采用的授权方式为 自由转载-非商用-非衍生-保持署名 ,转载请务必注明出处,谢谢。
声明: 本博客欢迎转发,但请保留原作者信息!
github地址:atanx
新浪微博:@蜀山掌门V
QQ:365039667
博客地址:江斌的博客
内容仅供学习参考,如有不当引用,请告知博主。
什么是队列
队列
是一种先进先出(FIFO)的数据结构。
队列的抽象数据类型
- Q.enqueue(e) # 向队列Q的队列尾部添加一个元素
- Q.dequeue() # 从队列Q中移除并返回第一个元素,如果队列为空,触发一个错误
- Q.first() # 在不移除的情况下,返回队列的第一个元素
- Q.is_empty() # 判断队列是否为空
- len(Q) # 返回队列长度
队列的Python实现