双端队列

✍ dations ◷ 2025-11-28 02:35:11 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 力拓集团力拓集团(Rio Tinto Group,ASX: RIO, LSE:RIO,NYSE:RIO)是一间成立于1873年的跨国性矿产及资源集团,该公司同时还兼营煤、铁、铜、黄金、钻石、铝、能源等业务。2006年该集团税前
  • 黄桃益黄桃益(1966年-)湖南邵东人,中国人民解放军少将。黄桃益曾长期在中国人民解放军驻澳门部队服役,曾任该部队参谋长、副司令员。2016年,出任中国人民解放军陆军第四十一集团军副军长
  • 天下无贼《天下无贼》是一部由中国导演冯小刚拍摄的贺岁片,刘德华、刘若英、葛优、王宝强、李冰冰和张涵予主演,2004年岁末上映。影片改编自赵本夫的同名小说《天下无贼》,该小说集由人
  • 皇家企鹅皇家企鹅,又称皇室企鹅,是生活在次南极(英语:sub-Antarctic)地带麦夸里岛及其邻近地区的企鹅,国际自然保护联盟以保护状况,将皇家企鹅分类为近危物种。其学名是为了纪念德国动物学
  • A11高速公路 (意大利)A11高速公路(意大利语:Autostrada A11),又称佛罗伦斯-海洋高速公路(Autostrada Firenze-Mare),是意大利一条高速公路,自佛罗伦斯往西,经卢卡至比萨北部。全长81.7公里。1928年动工,193
  • 1-氯-9,10-二苯基蒽在化学中,1-氯-9,10-二苯基蒽(化学式:C26H17Cl)是一种稠环芳烃的氯化物,在室温下是红色的固体,通常用于蓝绿色荧光棒中的莹光染料。它是9,10-二苯基蒽的氯化衍生物。
  • 内维尔·韩德森内维尔·韩德森(英语:Sir Nevile Meyrick Henderson 1882年6月10日-1942年12月30日)英国外交官,1937年至1939年担任英国驻纳粹德国大使,参与英国绥靖政策的制定,1939年9月3日,韩德
  • 韦特·霍伊特韦特·查尔斯·霍伊特(英语:Waite Charles Hoyt,1899年9月9日-1984年8月25日),为美国职棒大联盟的投手。生涯曾效力过巨人、红袜、洋基、老虎、运动家、道奇与海盗等队。霍伊特是1
  • 移人移人(英语:Migrants’Park),台湾新媒体,2016年5月创立,由前四方报团队组成。主要关注台湾境内东南亚裔新住民及移工。以越、泰、印、菲、柬、缅六种东南亚文字出刊、为台湾的移民
  • 基奈湖坐标:60°23′32″N 149°34′24″W / 60.39222°N 149.57333°W / 60.39222; -149.57333基奈湖是美国的湖泊,位于阿拉斯加州基奈半岛,长40公里,面积56平方公里,海拔高度132米,平