双端队列

✍ dations ◷ 2025-11-04 05:32:20 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 超低频波长: 10000km 至 1000km超低频(英语:Super Low Frequency,SLF)指的是频率介于30Hz(赫兹)与300Hz间的电磁波。一般由变电所配送到居家的交流电频率多在此范围内,即50Hz~60Hz间。在无
  • 核苷酸补救补救途径(英语:Salvage pathway,又称补救合成、再利用途径),是与从头合成相对的概念,它是指将已分解的生物分子作为原料,再次进行该生物分子的合成的一种代谢途径。对于核苷酸合成
  • 印地安纳州印第安纳州(英语:State of Indiana)是美国的一个州,它的首府是印第安纳波利斯。印第安纳原意是印第安人的土地的意思。它的缩写是IN。在美国,一个来自印第安纳州的人不被称为印第
  • 贝尔莫潘贝尔莫潘(英语:Belmopan)是中美洲国家伯利兹的首都。贝尔莫潘得名于伯利兹河及其支流莫潘河,海拔高度76米。位于伯利兹河畔,与旧都及第一大城及港口伯利兹市距离82公里远。伯利兹
  • 新西兰军队新西兰总督 (新西兰国防军(英语:New Zealand Defence Force;毛利语:Te Ope Kaatua o Aotearoa)新西兰的国家武装力量。新西兰国防军有陆海空三军,主要维系邻国澳大利亚军队共同联
  • 斜长石斜长石(英语:Plagioclase)是长石的一种,是一种在地球上很常见且很重要的硅酸盐矿物。斜长石并没有特定的化学成分,而是由钠长石和钙长石按不同比例形成的固溶体系列。“斜长石”
  • 罗伯特·梅纳德·波西格罗伯特·梅纳德·波西格(Robert Maynard Pirsig,1928年9月6日-2017年4月24日),美国作家与哲学家。1928年出生在明尼苏达州明尼阿波利斯,父亲是梅纳德·派里奇,有德国和瑞典血统。他
  • 天道盟天元会天道盟天元会,是台湾三大犯罪组织之一的天道盟旗下的分会(第十九支会)。天元会、于1999年1月间,由林万成于树林镇(今树林区)筹组成立。在台北县树林(中正路总部)、板桥、桃园县(今桃
  • 游戏王GX游戏王GX开场图片《游戏王GX》(日语:遊☆戯☆王デュエルモンスターズGX),是由日本东京电视台播出的电视动画,全180集。台湾由中华电视公司于2005年12月18日到2006年12月10日播放
  • 张拉整体张拉整体(Tensegrity)是一种基于在连续张力网络内部应用受压构建的结构原理。其中,受压构件之间并不接触,而预先张拉的构件构成了空间外形。“张拉整体”一词由巴克敏斯特·富勒