双端队列

✍ dations ◷ 2025-11-22 08:51:22 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 马(学名:Equus ferus caballus),广泛分布于世界各地,原产于中亚草原,6000多年前就被人类驯养,最早的马匹驯养遗址于乌克兰草原发现,15世纪后,才被欧洲殖民者带到美洲和澳洲地区。马耳
  • 卟啉病卟啉症(英语:Porphyria,又称噗瑳症、紫质症或吡咯卟啉症),是因卟啉堆积而引起的一系列疾病,会对皮肤及神经系统造成负面影响。影响神经系统的这一类卟啉症,症状发作十分迅速,持续时
  • 迷网细脉网,又称迷网或异网,是一个牵涉到混合血管和动脉的复杂系统,而大蓝鳍鲔(一种比较发达的鲔鱼)正是其中拥有这系统的,法国博物学家与动物学家乔治·居维叶(Georges Cuvier)称这系统
  • 鞠 躬鞠躬(1929年11月22日-),原籍安徽绩溪,生于上海。中国神经科学家,中国科学院院士(1991年当选)。现为第四军医大学教授,曾任中国人民解放军神经科学研究所所长。
  • 迪特·拉姆斯迪特·拉姆斯(德语:Dieter Rams,1932年5月20日-)为著名德国工业设计师,出生于德国黑森邦威斯巴登市,与德国家电制造商百灵(博朗)(Braun)和机能主义设计学派有很密切的关系。自1943年至1
  • 李济马李济马(이제마,1837年-1900年),字懋平、子明,号东武,籍贯全州,朝鲜王朝末期的医学家兼哲学家,著作有《东医寿世保元》等书。李济马出生于朝鲜王朝咸镜道咸兴进士李攀五的家中,他虽然是
  • 杰米罗奎尔杰米罗奎尔(英文:Jamiroquai),英国流行乐团。在全世界销售了2000万张唱片,并且在出道后的14年期间占据了162周的英国单曲榜名次。据主唱Jay Kay本人透露,其个人财产高达4000万英磅
  • 巴西流浪蜘蛛巴西流浪蜘蛛(学名:)与近亲巴西游走蛛()同为世界上毒性最强的蜘蛛之一,又被称为香蕉蜘蛛,因为它喜欢躲藏在香蕉树里,主要分布在中南美洲,毒性大概可以毒死一只老鼠,它的毒性属于神经
  • 山根武亮山根武亮(1853年3月24日-1928年4月4日)是日本陆军军人,最终阶级是陆军中将。贵族院议员、男爵。受颁有勲一等瑞宝章。山根武亮出生于嘉永六年二月十五日(1853年3月24日),是长州藩士
  • 铜鼓话本文属于客家系列的一部分铜鼓话,是客家语的一种方言,属于铜桂片,主要使用于江西省宜春市铜鼓县,传统上被称为怀远话。根据1987年版的《中国语言地图集》,铜鼓话被归类在客家语铜