双端队列

✍ dations ◷ 2025-11-28 14:09:37 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 输血相关移植物抗宿主疾病输血相关移植物抗宿主疾病(TA-GvHD)是一种罕见的输血并发症,其原因为捐血者之T淋巴球诱发免疫反应而攻击受血者之淋巴组织。 一般而言,捐血者之淋巴球会被受血者的免疫系统视为
  • 人造牙冠人造牙冠又称假牙冠、人工牙冠、牙套或假牙套,属于假牙的一种,是医学临床上用于修复牙齿的一种方法,如镶嵌于真牙之上,要先进行打磨把真牙改小,才可以镶嵌人造牙冠。人造牙冠常用
  • 范登堡空军基地范登堡空军基地(英语:Vandenberg Air Force Base,IATA代码:VBG;ICAO代码:KVBG;FAA代码:VBG)是美国加利福尼亚州圣巴巴拉县的一个空军基地和航天发射中心,以前美国空军参谋长霍伊特·范
  • IDEIDE可能有多种含义:
  • 氢氧基.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 血绿素血绿素(Chlorocruorin)是一种存在于多种环节动物(特别是多个多毛纲物种,例如龙介虫科)血液的血浆里的带氧蛋白,负责为身体组织携带氧气。这种血绿素与氧气结合的亲和力较大多数的
  • 位面位面()原本是奇幻桌面角色扮演游戏龙与地下城的异度风景战役设定中的一个名词,指一个独立的宇宙。后来也被龙与地下城的其他战役设定引用,例如被遗忘的国度。在中文翻译中常常可
  • 硝酸钇硝酸钇是一种无机化合物,化学式为Y(NO3)3。它的受热分解经YONO3,最终生成Y2O3。硝酸钇可由氧化钇和硝酸反应得到:Y(OH)3
  • 各国天主教会各国天主教会列举世界各国家与地区的天主教会概况。本条目大多数数据来自《CIA世界概况》,或皮尤研究中心的调查。根据《CIA世界概况》和皮尤研究中心的数据,天主教徒数量最多
  • 洁贞颂洁贞颂 (希腊语:Ἁγνὴ Παρθένε;罗马化:Agni Parthene;英语:O Virgin Pure) 是埃伊纳的奈科塔里(英语:Nectarios of Aegina)所作的一首献给圣母的非礼仪式赞美诗,来自《献予