K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
默认已通过from collections import deque导入双端队列类
from collections import deque
使用appendleft('a')方法可以在deque的左侧添加元素'a',时间复杂度为O(1)
appendleft('a')
使用popleft()方法会删除并返回deque最左侧的元素,若队列已空则抛出IndexError异常
popleft()
从deque头部删除元素的时间复杂度和普通列表list从头部删除元素的时间复杂度相同,都是O(n)
使用extendleft([1,2,3])方法会依次将1、2、3添加到deque左侧,最终左侧元素顺序为3、2、1
extendleft([1,2,3])