双端队列

✍ dations ◷ 2025-12-07 13:36:32 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 九州大学九州大学(日语:九州大学/きゅうしゅうだいがく Kyūshū daigaku;英语译名:Kyushu University),简称九大(きゅうだい),是日本一所本部位于福冈县福冈市西区元冈的国立研究型综合大学
  • 中国桥梁中国的桥在古代多采用木、石结构,以石拱桥最为出名。近年来,中国桥梁在跨度和高度方面,不断刷新世界桥梁纪录。据考古发掘分析,中国石器时代的桥梁为木梁桥。随着铁器时代的来临
  • 特内里费空难特内里费空难(英语:Tenerife Disaster,荷兰语:Vliegtuigramp van Tenerife,西班牙语:Accidente de Los Rodeos,亦称加那利空难)是一宗发生于1977年3月27日傍晚的空难。两架波音747客
  • 埔里盆地群埔里盆地群是台湾位于南投县中央地带分布着大小不等的数十座盆地,其中以埔里盆地为埔里盆地群是面积最大,故以此命名。埔里盆地群的分布,除了埔里、草湳两座盆地是在埔里境内,还
  • 林肯林肯国家森林(英语:Lincoln National Forest)是美国国家森林局管辖的国家森林,位于新墨西哥州南部,最早于1902年总统令的缘故建立,前身为林肯森林保护区。森林面积1,103,897英亩(4,
  • 苏仙区苏仙区,中国湖南省郴州市市级辖区之一,其下管辖2个街道、8个镇、9个乡。苏仙区因汉朝苏耽修炼成仙的传说而得名。
  • 长叶蝠属长叶蝠属(长叶蝠),哺乳纲、翼手目、叶口蝠科的一属,而与长叶蝠属(长叶蝠)同科的动物尚有美洲叶鼻蝠属(加州叶鼻蝠)、南美大耳蝠属(绒大耳蝠)、剑鼻蝠属(金剑鼻蝠)、绒假吸血蝠属(绒假吸血
  • 施内比格诺克山坐标:46°54′20″N 12°05′04″E / 46.90556°N 12.08444°E / 46.90556; 12.08444施内比格诺克山(意大利语:Monte Nevoso),是意大利的山峰,位于该国北部,由博尔扎诺-南蒂罗尔自
  • 萨塞克斯公爵夫人梅根女王陛下 爱丁堡公爵殿下萨塞克斯公爵夫人梅根(英语:Meghan, Duchess of Sussex,1981年8月4日-),英国王室成员,王储次子萨塞克斯公爵哈里王子之妻,原名蕾切尔·梅根·马克尔(英语:Rach
  • 秘密客2《秘密客2》(英语:Mimic 2)是一部2001年的美国科幻惊悚电影,由让·德·塞贡扎克(英语:Jean de Segonzac)执导,艾莉丝·高朗士、布鲁诺·坎波斯主演。为1997年电影《秘密客》的续集。