双端队列

✍ dations ◷ 2025-12-07 19:38:37 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 遗传连锁遗传连锁(英语:Genetic linkage)是指减数分裂期在同一染色体上两个位置靠得很近的基因有着同时被遗传的倾向。若基因所在的基因座相互靠得很近,则在染色体互换过程中它们被分离
  • 1959年 都灵第一届夏季世界大学生运动会于1959年8月26日至9月7日在意大利都灵举行,该届赛事设七个大项,共有45个国家和地区的985名运动员参加。*  主办国家/地区(意大利)
  • 捷克斯洛伐克社会主义共和国捷克斯洛伐克社会主义共和国(Československá socialistická republika,缩写为ČSSR)是捷克斯洛伐克历史上的一个社会主义政权,存在于1960年-1990年。1969年起实行联邦制,由捷克
  • 啊,加拿大《啊,加拿大》或《噢!加拿大》(英语:O Canada、法语:Ô Canada)是加拿大国歌。原本是圣施洗者约翰协会(Société Saint-Jean-Baptiste)的爱国音乐,为卡力沙·拉瓦雷(英语:Calixa Laval
  • 穆罕默德-礼萨·巴列维穆罕默德-礼萨沙·巴列维(波斯语:محمد رضا شاه پهلوی‎;1919年10月26日-1980年7月27日)是伊朗的沙阿,1941年9月16日即位,1979年2月11日被伊朗伊斯兰革命推翻。他是
  • 爱的再告白 (歌曲)《爱的再告白》(英语:)是美国歌手布兰妮·斯皮尔斯的歌曲,来自斯皮尔斯与歌曲同名的第二张录音室专辑。歌曲于2000年3月27日透过Jive唱片公司发行,成为专辑的主打单曲(英语:lead si
  • 神秘河流《神秘河流》(英语:Mystic River)是2003年发行的一部美国电影,该片由西恩·潘、蒂姆·罗宾斯以及凯文·贝肯主演,导演为克林特·伊斯特伍德,内容则改编自丹尼斯·勒翰的同名小说。
  • 孟东篱孟东篱(本名孟祥森,曾使用笔名漆木朵,1937年5月25日-2009年9月21日),生于中国河北省定兴县,台湾已故文学作家,力行耕读澹泊的生活方式,以生态、哲学为主题写作,并大量翻译艰深的外文钜
  • 葡汉辞典《葡汉辞典》是由意大利籍天主教耶稣会士罗明坚于1579年7月抵达澳门后,学习汉语所作的笔记手稿,内容包括葡语、拉丁字母之汉语注音、汉字(单字及词组)构成,用于澳门圣保禄学院
  • 纤维强化塑胶纤维强化塑胶(英语:fiber-reinforced plastic;FRP),或称纤维强化聚合物(fiber-reinforced polymer),是以纤维强化聚合物基质的复合材料。常见的纤维种类有玻璃纤维、碳纤维、芳香聚