deque类 不设置最大队列大小,那么就会得到一个无限大小队列。

可以在队列的两端执行添加和弹出元素的操作。

队列两端插入或删除元素时间复杂度O(1),而列表开头插入或删除元素的时间复杂度O(N)