双端队列

✍ dations ◷ 2025-06-30 03:19:43 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 牧地牧地在地理学上,是指由大面积天然草本植物或灌木植被覆盖,而又可供畜养或野生的草食性动物取食的地区。
  • 乌尔大陆乌尔大陆(Ur)是个史前大陆,存在于30亿年前的太古代。其名称是以希腊神话中的乌拉诺斯(Uranus)为名。乌尔大陆可能是目前已知最早的大陆,年代比北极大陆早5亿年,但也可能晚于36到31
  • 科纳克里科纳克里(法语:Conakry或Konakry,Malinké人称为Kɔnakiri)几内亚的首都和最大港市,位于大西洋沿岸的卡卢姆半岛(Kaloum)顶端和东波岛/东波区(Tombo)上,其间有堤道和铁路(为填海所
  • 褐孢霉黄枝孢霉(学名:Mycovellosiella fulva)属于一种真菌,是引发叶霉病的病原菌。2006-2007年,在西班牙东南部城市阿尔梅里亚的温室中爆发了番茄叶霉病。这是西班牙东南部地区首次发现
  • 朝元寺坐标:22°56′01″N 120°35′15″E / 22.933625°N 120.587605°E / 22.933625; 120.587605朝元寺,是位于台湾高雄市美浓区广林里的佛寺,圣严法师曾在此闭关,旁边为锺理和的住
  • 本贯本贯(韩语:본관)是朝鲜半岛上的氏族概念,用以区别朝鲜族内部同姓氏族间的差异。本贯维系了一群拥有相同父系血缘的宗族,因此本贯被视为朝鲜族人名的一部分。子女会继承父亲的本贯
  • 仁祖朝鲜仁祖(朝鲜语:조선 인조/朝鮮 仁祖 Joseon Injo;1595年12月7日-1649年6月17日),朝鲜王朝的第16代君主,名李倧(朝鲜语:이종/李倧 I Jong),幼名天胤,谥号宪文烈武明肃纯孝大王(清朝赐谥
  • 暖气暖气狭义上是指一种集中供暖设施。它由管道(即暖气管)将锅炉产生的蒸汽或热水输送到房间或车体内的散热器(即暖气片),散出热量,使室温增高,然后流回锅炉重新加热、循环。有时也将“
  • 玉井喜作玉井喜作( 1866年6月30日-1906年9月25日),是一位日本记者、教师及探险家。他曾在札幌农学校担任德语教授,之后单身出发进行横越西伯利亚之旅。结束旅行后,他前往德国,并创办了月刊
  • 原粗米螺科原粗米螺科(Eoscaphandridae)是头楯类支序盒螺总科之下的一个科。本科只有两个属: