Python实现双端队列数据结构及其基本方法

  1. 云栖社区>
  2. python技术进阶>
  3. 博客>
  4. 正文

Python实现双端队列数据结构及其基本方法

python之战 2019-04-09 21:06:20 浏览447
展开阅读全文

队列是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头,队列中没有元素时,称为空队列。

2019-04-09-21_05_50.png


队列可由线性表来实现,包括列表和链表都可实现队列,不过在安全性上来说链表比较安全,但是增加额外的内存开销,一般考虑列表来实现队列。

查看Python队列库queue提供的队列源码如下:

class Queue:
    '''Create a queue object with a given maximum size.

    If maxsize is <= 0, the queue size is infinite.
    '''

    def __init__(self, maxsize=0)

网友评论

登录后评论
0/500
评论
python之战
+ 关注
所属云栖号: python技术进阶