popleft

deque的英文意思是Double-Ended Queue，从字面的意思来看，他就是一个双向队列。我们使用list存储数据的时候，按索引访问元素很快，因为list是线性存储，数据量很大的时候在列表头插入和删除元素的效率就会很慢。为什么list效率低呢? 因为list有append()和insert(indexvalue)两个添加方法，append()方法只能在在列表的尾部追加元素，而insert(index)虽然能在指定的位置去添加元素，但是他需要去遍历list才行所以时间复杂度为o(N)