双端队列

✍ dations ◷ 2025-12-02 06:10:41 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 联合派拉蒙电视网联合派拉蒙电视网(英语:United Paramount Network,UPN)是一个在美国播映超过11年拥有200个市场的电视网。UPN的拥有者是CBS集团,该公司同时也是哥伦比亚广播公司电视网的拥有者。
  • 布莱恩·德鲁克尔布莱恩·J·德鲁克尔(英语:Brian J. Druker,1955年4月30日-),美国医学家,俄勒冈健康与科学大学教授。他是奈特癌症研究所主管、JELD-WEN血癌研究所主席。2009年他因开发治疗慢性粒
  • 条件概率本文定义了表征两个或者多个随机变量概率分布特点的术语。条件概率(英语:conditional probability)就是事件A在事件B发生的条件下发生的概率。条件概率表示为P(A|B),读作“A在B发
  • 灭火剂灭火器,是一种可携式灭火工具。灭火器内藏化学物品,用以救灭火警。灭火器是常见的防火设施之一,存放在公众场所或可能发生火警的地方。因为其设计简单可携,一般人亦能使用来扑灭
  • 元宁宗元宁宗懿璘质班(蒙古语:ᠷᠢᠨᠴᠢᠨᠪᠠᠯ ᠬᠠᠭᠠᠨ,鲍培转写:,西里尔字母:Ринчинбал хаан,藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Q
  • 卡雷尔·马哈卡雷尔·希内克·马哈(Karel Hynek Mácha,1810年11月16日-1836年11月6日)是捷克著名的浪漫派诗人。他被称为“捷克诗歌的施洗者和培育了整个现代诗歌的精神之父”。他的代表作
  • 佐藤日向佐藤日向(1998年12月23日-),是日本的女性声优、偶像和模特儿,新潟县出身。过去曾以童星的身份出演电视CM。2010年4月开始,以偶像组合樱花学院的成员活动。参照《樱花学院》、《Twi
  • 潘金玉潘金玉(1914年7月21日-2010年10月24日),居住在台湾南投县埔里镇,是台湾最后一位全然精通巴宰语的巴宰族耆老,也是全球最后一位全然精通巴宰语者。 族人尊称她为 tata(达达、巴宰语:
  • 阿德恩克罗夫特 (特拉华州)阿德恩克罗夫特(英语:Ardencroft)是美国特拉华州纽卡斯尔县下属的一座村落。2011年的数据显示该地有人口232人。论人口在本州排行第47。
  • 许兄弟许兄弟集团有限公司,简称许兄弟集团,以及许兄弟(英语:Koh Brothers Group Limited,SGX:K75),在1966年由许哲铭先生创立。业务在新加坡、中国、印度尼西亚、马来西亚、越南等经营建筑