双端队列

✍ dations ◷ 2025-11-27 20:06:00 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 阿拔斯王朝阿拔斯王朝(阿拉伯语:العبّاسيّون‎)是哈里发帝国的一个王朝,也是阿拉伯帝国的第二个世袭王朝。于750年取代倭马亚王朝,定都巴格达,直至1258年被旭烈兀西征所灭。阿拔
  • 营养学系营养学系简称营养系,主要的目的在培养营养学专业人才,提升营养专业品质。营养学系的专业科目包含了医院各科病人的营养教学和营养师实习。由营养学系(科)毕业的毕业生,通过国家考
  • 伦敦林奈学会伦敦林奈学会(英语:Linnean Society of London)是一个研究生物分类学的协会。出版动物学、植物学以及其他生物学期刊;同时也研究分类学此学门本身的历史沿革。此学会建立于1788
  • 5-HT2B受体n/an/an/an/an/an/an/an/an/an/a5-羟色胺受体2B或血清素受体2B (英语:5-Hydroxytryptamine receptor 2B (5-HT2B)或serotonin receptor 2B) 是在人类中由HTR2B基因编码的蛋
  • McFarland Company麦克法兰公司出版社(McFarland & Company, Inc.) 一家总部位于美国北卡罗莱纳州杰斐逊的出版公司,主要出版学术期刊和散文。成立于1979年。根据《Mountain Times》报导,该公司每
  • 2019冠状病毒病菲律宾疫情2019冠状病毒病菲律宾疫情,介绍2020年2019冠状病毒病在菲律宾暴发情形。总统罗德里戈·杜特尔特于3月17日宣布全国进入灾难状态(state of calamity),时间暂定6个月。截至3月22日
  • 清齿龈闪音清齿龈闪音是一种罕见的辅音,国际音标(IPA)记作⟨ɾ̥⟩,由齿龈闪音加上代表清音的修饰符所组成。X-SAMPA音标则写作4_0。据称在一些语言出现的清齿龈闪擦音可以理解为非常短暂
  • 宝路华 (公司)宝路华(Bulova)是一家以美国纽约为基地的公司,以生产手表及时钟为主要业务。宝路华由美国一位来自波希米亚的移民约瑟夫·宝路华(Joseph Bulova,1851年─1936年)于1875年创立,当时
  • 胡萝卜汤胡萝卜汤(英语:Carrot soup)是主要以胡萝卜为成分制成的汤,它可以制成奶油汤(英语:Cream soup)或清汤。蔬菜或鸡肉高汤可用作两种胡萝卜汤的成分,其他种蔬菜亦可搭配使用,比如洋葱、
  • 知识交换格式知识交换格式(Knowledge Interchange Format,缩写为 KIF)是一种针对计算机的语言,用于在不同的计算机程序之间交换知识。