数据结构-第三期——队列（Python）

目录

前言：

队列 

循环队列：避免溢出

 python队列的三种实现方式

Queue的操作

list的操作

deque的操作

queue，list，deque的性能比较 

例题：队列操作 

 用queue来实现队列

  用list来实现队列

  用deque来实现队列

 优先队列（PriorityQueue）

二叉堆实现优先队列

一、弹出操作：从堆顶弹出最小值（图解）

 二、插入操作：把新元素插入堆（图解）

【基本操作】

性能测试 

deque：O(1)

 PriorityQueue:O(logn)

 例题

 参考代码

---

前言：

队列、栈和链表都是线性表，一个一个按顺序存储，这样一来遍历所有数据就要一个一个来做，所以速度比较慢。后面讲的二叉树就是一种高效的数据结构。虽然队列、栈和链表效率不高，但有各自的应用场景，使用起来也简单。 

队列 

先进先出：FIFO(First in First Out )
只能从队头离开队列只能从队尾进入队列，每个元素会向前移动
[缺点]：队列的查找慢，从头到尾一个个查找