双端队列

✍ dations ◷ 2025-11-21 20:03:37 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 苏德互不侵犯条约《苏德互不侵犯条约》是1939年第二次世界大战爆发前苏联与纳粹德国在莫斯科所秘密签订之互不侵犯条约,目标是初步建立苏德在扩张之间的友谊与共识,并导致波兰被瓜分。条约也称
  • AWKAWK是一种优良的文本处理工具,Linux及Unix环境中现有的功能最强大的数据处理引擎之一。这种编程及数据操作语言(其名称得自于它的创始人阿尔佛雷德·艾侯、彼得·温伯格和布莱
  • 薛定谔埃尔温·鲁道夫·约瑟夫·亚历山大·薛定谔(德语:Erwin Rudolf Josef Alexander Schrödinger,1887年8月12日-1961年1月4日),生于奥地利维也纳,是奥地利一位理论物理学家,量子力学的
  • 高丽禑王高丽禑王(朝鲜语:고려 우왕/高麗 禑王 Goryeo U'wang;1365年-1389年)是高丽王朝第32位国王(1374年—1388年在位),高丽恭愍王和奴婢般若所生之子。初名牟尼奴(朝鲜语:모니노/牟尼奴 Mon
  • 孝德天皇孝德天皇(596年—654年11月24日),日本第36代天皇(在位:645年7月12日至654年11月24日)。敏达天皇曾孙(宝皇女之弟)。曾因不满苏我氏专权,以患足疾为名,不参与政治。与中臣镰足(藤原镰足)
  • 网络伦理后设伦理学 规范性 · 描述性 效果论 义务论 美德伦理学 关怀伦理学 善与恶 · 道德生物伦理学 · 网络伦理 · 神经伦理学(英语:Neuroethics) · 医学 工程 
  • 条约列表以下是国际上的条约、历史协议、和约、敕令、公约等等的年表:
  • 黄寿衮黄寿衮(1860年-1918年),字补臣,号小冲,又号梦南雷斋,浙江山阴县(今属绍兴市)斗门镇人。清末官员、诗人。光绪二十四年(1898年)戊戌科三甲进士。同年五月,改翰林院庶吉士。光绪二十九年四
  • 薄珏薄珏(?-?),字子珏,长洲(今苏州)人,明末清初时机械制造家。明崇祯年间(1628年—1644年),为巡抚张国维制造装有千里镜的铜炮,又制水车、火铳、地雷、地弩等器。著有《浑天仪图说》、《格物测
  • 皮埃尔·奥古斯特·考特《春光》(1873)皮埃尔·奥古斯特·考特 (法语:Pierre Auguste Cot, 发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida