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