双端队列

✍ dations ◷ 2025-10-14 14:10:11 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 方舱医院方舱医院是一种以方舱形式快速建成的模块化医院,这里指的是直接透过征用空间进行设置的大型医疗隔离所,有些甚至是大型活动场地与休课高校改建的。由于2019冠状病毒病疫情的爆
  • 钱崇澍钱崇澍(1883年11月11日-1965年12月28日),号雨农,浙江省海宁县人,植物学家,与胡先骕等同为中国近代植物学的主要奠基人。曾任中国科学院植物研究所所长、中国科学院学部委员(院士)、全
  • 台湾断层台湾活动断层主要分布在台湾西部麓山带与平原交界处及台湾东部花东纵谷区域,根据经济部中央地质调查所发表之2012年版“二万五千分之一活动断层图”,台湾共有33条活动断层。另
  • 维多利亚 (不列颠哥伦比亚)维多利亚(英语:Victoria),当地华语人士过往一直称呼作域多利、大埠,简称维城,是加拿大不列颠哥伦比亚省的一个城市,为该省首府以及首府地区的行政中心。维多利亚位于温哥华岛最南端
  • 怪谈 (日本)怪谈是日语的一个名词,用来总呼日本自古以来灵异故事。有时泛指任何恐怖故事,但有时亦指江户时代的灵异故事集。当中,四谷怪谈、皿屋敷及牡丹灯笼被认为是日本三大怪谈。
  • 杜保禄杜保禄(Paul-Marie Dumond,1864年4月2日-1944年2月19日),遣使会士,罗马天主教主教。1864年4月2日,杜保禄生于法国里昂,1888年8月10日晋升神父,1912年4月27日,罗马教廷宣布从直隶北境代
  • 周发岐周发岐(1901年-1990年),河北蠡县人,有机化学家,主要从事有机化学与炸药化学方面的研究。周发岐早年赴法国留学,就读于里昂大学化学系,1928年获博士学位。1929年返回中国,担任中法大学
  • 李炳三李炳三,(朝鲜语:리병삼,1935年7月1日-),朝鲜民主主义人民共和国军人、政治人物。平安南道文德郡出生。金日成军事综合大学毕业后,历任军政治部指导员、副部长、政治部长、政治委员、
  • 逆势指标CDP指标,即所谓逆势操作指标,由威尔士‧ 王尔德(Wells Wilder)所提出的操作研究,视为是一种极短线的操作指标,可运用在当日的买进卖出股票的依据做为参考点。 其中透过CPD值,并计
  • 崇义镇 (都江堰市)崇义镇,是中华人民共和国四川省成都市都江堰市下辖的一个乡镇级行政单位。2019年12月,撤销崇义镇,将其所属行政区域划归聚源镇管辖。崇义镇下辖以下地区:崇德社区、飞桥社区村、