双端队列

✍ dations ◷ 2025-08-03 08:12:14 #数据结构

双端队列(deque,全名double-ended queue)是一种具有队列和栈性质的抽象数据类型。双端队列中的元素可以从两端弹出,插入和删除操作限定在队列的两边进行。

双端队列可以在队列任意一端和。此外,经常还会有一个(Peek)操作,返回该端的数据而不将其出队。

操作的名称依语言的不同而不同;主流实现包括:

Java语言的Deque接口

相关

  • 肺炎霉浆菌肺炎支原体(Mycoplasma pneumoniae、霉浆菌性肺炎)是一种可导致肺炎的支原体细菌,也有机会导致冷凝集素症(英语:cold agglutinin disease)。这种由肺炎支原体引起的肺炎,又称作霉浆
  • 艾普利亚阿普利亚(意大利语:Aprilia)是意大利摩托车制造公司比亚乔旗下的一个子品牌,旗下的产品为摩托车。该公司于1968年生产出第一辆摩托车。在创立之初,以制造踏板式摩托车及小排量摩
  • 比例尺比例尺(英语:scale)也叫做缩尺,是建筑、设计和测绘行业绘制平面图、设计图和地图等图纸时使用的工具,其主要功能是方便绘图人员在不借助计算器等工具的情况下,精确地在面积有限的
  • 视蛋白视蛋白(英语:Opsins)是一类在视网膜感光细胞上发现的35–55千道尔顿的跨膜G蛋白偶联受体,具有感光作用,是retinylidene protein家族的一员。共有五类经典的视蛋白与视觉有关,参与
  • 反对党反对党(Opposition party),或反对派,是多党政治体制中与建制或执政联盟对立的政党,其主要职责是监督执政党的行为,同时也为在将来的选举中获胜从而成为执政党打基础。有效管治之实
  • 法门期法门期(英语:Famennian)是泥盆纪的第七个时期,年代大约位于372.2–358.9百万年前。
  • 新宾新宾满族自治县,是辽宁省抚顺市下辖的一个自治县,总面积4432平方千米。地处长白山脉。年均降水量769.6毫米,年均温4.7℃。矿藏有煤炭、金、银、铜、铅等。下辖10个镇、10个乡:新
  • 319国道319国道(或“国道319线”、“G319线”)是中国计划要兴建的国道,起点为台湾高雄,经由福建厦门,终点为四川成都。该国道原本的起点为福建厦门,后《国家公路网规划(2013-2030年)》发
  • 阿修罗 (2018年电影)《阿修罗》是一部改编自佛教神话的中国史诗、奇幻电影,这是特技协调员张鹏的导演初作,这部电影是三部曲中的第一部,于2018年7月13日上映。影片通过神话中长有三头的阿修罗寻找
  • 加氏冬青加氏冬青(学名:),是印度特有及灭绝的一种植物。现时加氏冬青仅有一具于1859年在泰米尔纳德邦尼尔吉里丘陵的Sispara(英语:Sispara)山道采集到的模式标本。由于该片地区已被反复勘察