双端队列

✍ dations ◷ 2025-11-23 05:23:36 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 独立电视公司独立电视公司(英语:ITV plc)是一家总部位于英格兰伦敦的英国媒体业公众有限公司。独立电视公司拥有13到15家区域性电视台,并以授权联播的形式组建成面向全国播出的独立电视网。
  • 5号线.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • T-34比奇航空器T-34“导师”教练机(英语:Beechcraft T-34 Mentor)是一款由美国比奇飞机公司35型机“富豪”(Beechcraft Model 35 "Bonanza")衍生而来的单引擎螺旋桨军用教练机;1940年
  • 尼古拉斯-西奥多·索绪尔尼古拉-提奥多·德·索绪尔(Nicolas-Théodore de Saussure,1767年10月14日-1845年4月18日)是瑞士化学家,也是对植物化学有卓著贡献的植物生理学家。他也是研究光合作用的重要先
  • 恩斯特·马赫恩斯特·马赫(德语:Ernst Mach,1838年2月18日-1916年2月19日),奥地利-捷克实验物理学家和哲学家。马赫的物理学研究课题主要包括光的传播规律和超音速现象,马赫数和马赫带(英语:Mach
  • 马拉雅拉姆语的电视频道列表这是整个喀拉拉邦和中东国家使用马拉雅拉姆语的电视频道广播列表(在喀拉拉邦的印度口语)。除了以下这些主流的频道,还有一些是城镇或特定区域的非主流电视频道。
  • 埃米尔·贝尔纳埃米尔·贝尔纳(Émile Bernard,1868年4月28日-1941年4月16日),生于法国里尔,是法国点彩画派、分隔主义、那比派、阿旺桥派画家。
  • 莉莉-萝丝·德普莉莉-萝丝·梅洛迪·德普(英语:Lily-Rose Melody Depp,1999年5月27日-)是一位法国女模特儿和演员。父亲为美国演员约翰尼·德普,母亲为法国歌手凡妮莎·帕拉迪丝。莉莉-萝丝亦参与
  • 深凹杯伞蕈伞是漏斗状深凹杯伞(学名:)是一种担子菌门真菌,隶属于伞菌属。这种真菌分布于北半球地区,为口蘑科植物,也是偶见木栖腐生野菇之一种。该种菌盖类似杯子的菌素生长于夏天与秋天的
  • 佛蒙特州单一国会选区佛蒙特州单一国会选区(英语:Vermont's At-large congressional district)是美国佛蒙特州一个众议院选区,始于1813年,1821年被撤,1921年恢复。范围包括佛蒙特州全州。面积9,620平方