双端队列

✍ dations ◷ 2025-11-27 13:05:48 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 全身型过敏性反应过敏性休克(英语:Anaphylaxis)反应系指一种严重的全身性过敏反应,发病极快且具有致命性。通常会伴随以下症状:起痒疹、舌头或咽喉肿胀、呼吸困难、呕吐、头晕及低血压;以上症状往
  • 3-甲基-3-戊醇3-甲基-3-戊醇(英语:3-Methyl-3-pentanol,IUPAC名:3-methylpentan-3-ol)是一种叔醇类的有机化合物,可用于镇静剂依米氨酯(英语:emylcamate)的合成3-甲基-3-戊醇可通过乙基溴化镁与乙
  • 帕西法尔《帕西法尔》是德国作曲家理察·华格纳创作的最后一部歌剧作品,也是该作品里男主角的名字。帕西法尔的故事情节与中世纪的圣杯传说密不可分。这部歌剧充满了基督教的仪式情节
  • 罗渣摩亚罗杰·乔治·摩尔爵士,KBE(英语:Sir Roger George Moore,1927年10月14日-2017年5月23日)是一名英格兰演员,因他温柔和风趣的作风而著名。他又因曾演出两个虚构的英国动作英雄而出名
  • 核嬗变核嬗变是一种化学元素转化成另外一种元素,或一种化学元素的某种同位素转化为另一种同位素的过程。能够引发核嬗变的核反应包括一个或多个粒子(如质子、中子以及原子核)与原子核
  • 彼得大帝彼得一世·阿列克谢耶维奇·罗曼诺夫(俄语:Пётр Алексе́евич Рома́нов,1672年6月9日-1725年2月8日)为俄罗斯帝国罗曼诺夫王朝的沙皇(1682年—1725年),及俄罗
  • 李靖飞李靖飞(1957年10月13日-),汉族,中国河北人,中华人民共和国一级演员。李靖飞生于中国河北,中华人民共和国一级演员,河北省话剧院演员,河北省戏剧家协会会员,河北省影视家协会会员。1992
  • 吉野神宫吉野神宫(よしのじんぐう)是位在日本奈良县吉野郡吉野町吉野山麓的神社。建武中兴十五社之一,旧社格为官币大社(现神社本厅的别表神社)。旧社名是吉野宫。明治25年(1892年),为了纪念
  • 库尔特·蔡茨勒库尔特·蔡茨勒(德语:Kurt Zeitzler,1895年6月9日-1963年9月25日)是第二次世界大战期间的德国高级将领。蔡茨勒被认为是一个精力充沛、高效的参谋,尤其擅长指挥大规格机动部队。蔡
  • 御纂医宗金鉴《御纂医宗金鉴》,全书九十卷,清乾隆朝时政府编著的大型医学丛书,由供奉内庭太医、太医院右判吴谦奉敕主编,后收入《四库全书》之中。《四库全书总目提要》中,给与这套书籍相当高