队列

1、什么是队列？

　　队列是一种特殊的线性表，它的特性是先进先出

2、队列的一些操作：

　　

　　

3、deque双段队列

　　除了支持list的append（）和pop（）之外，还支持appendleft和popleft 往头部插入和删除

　　

　　

总结：

　　在insert    remove的时候deque的平均效率要高于列表

　　列表根据索引查看某个值的效率要高于deque

　　append和pop对于列表的效率是没有影响的