双端队列

✍ dations ◷ 2025-11-29 04:26:25 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 法国电视国际五台法国电视国际五台(TV5)是个全球性的法语电视网,于1984年1月首播。TV5是排名CNN及MTV及BBC World之后的第四大国际性媒体。现时随了播放国际新闻以外,还有电视剧及游戏节目,亦有电
  • 副教授教授,是一种高等教育体系中的职称。在中国汉、唐的大学中即设有此官职;在现代汉语、日语、及韩语的语境中,多作为英语“Professor”一词的同义语使用,指在现代高等教育机构(例如
  • 瓶鼻海豚Delphinus truncatus Montagu, 1821宽吻海豚(学名:Tursiops truncatus)是鲸目海豚科宽吻海豚属的一种,又称尖吻海豚、瓶鼻海豚、樽鼻海豚、大海豚。广泛分布于大西洋、印度洋、
  • 汨罗市坐标:28°48′34″N 113°03′41″E / 28.80944°N 113.06139°E / 28.80944; 113.06139.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-outpu
  • 高锝酸高锝酸(HTcO4)是一种锝的含氧酸。它可以由七氧化二锝和水或氧化性酸(硝酸、浓硫酸、王水等)反应制得。它是一种暗红色易潮解的固体。它是一种强酸,很容易给出质子。
  • PlanetMathPlanetMath是一本自由、协作的网络数学百科全书。强调同行评审、严密、公开、具教育性、实时内容、内容互连、以及群体协作。PlanetMath的目标是成为一本综合性的网络数学百
  • Perfume作品列表本页是日本女子流行电子音乐组合Perfume的作品列表。自2005年Perfume主流出道以来,到2018年8月为止共发表了7张原创专辑及30张单曲。发行公司:Amuse Soft Entertainment收录“
  • 泰莱武省泰莱武省(斐济语:Tailevu)是太平洋岛国斐济的14个省份之一,位于该国最大岛屿维提岛东南部,面积755平方公里,2007年人口55,692,是人口第5大的省份。1996年,省内城镇瑙索里人口21,645
  • 佛尔国保宗室佛尔国保(满语:ᡠᡴᠰᡠᠨ ᡶᡝᡵᡥᡠᠸᡝᠪᠣᠣ,穆麟德:,太清:;1801年8月28日-1836年4月17日,嘉庆六年七月二十日巳时-道光十六年三月初二日申时),字蕴之。清朝远支宗室正蓝旗第一
  • 魔女炼金术师魔女炼金术师(ブロッケンブラッド,Brocken Blood)是日本漫画家塩野干支郎次所创作的漫画作品。于2003年开始,在少年画报社上连载。在内容上,与前作魔域英雄传说黑暗风格还有严肃