双端队列

✍ dations ◷ 2025-12-05 18:36:44 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 儿科学小儿科(或称儿科)是现代医学的一个分支,专门医疗患病的婴儿、儿童及青少年。最大的年龄通常至青春期。一个受到这方面知识专门训练的医生被称作儿科医生。
  • 射击射击可以指:
  • 青铜器时代青铜时代(Bronze Age),又称青铜器时代、青铜文明,在考古学上是以使用青铜器为标志的人类文化发展的一个阶段。青铜是红铜和锡或铅的合金,因为其氧化物颜色青灰,故名青铜。由于青铜
  • 神化被神化的人列表列出了一些被自己或其他人神化的名人,并且区分了是在生前已被神化或是死后才被崇拜。|-|-
  • 王鹏运王鹏运(1840年代-1904年),字佑遐,一字幼霞,自号半塘老人,广西临桂(今桂林)人。原籍浙江山阴,玄祖父王云飞迁至广西临桂,父王必达以临桂为籍。鹏运早年嗜金石,同治九年(1870年)举人,同治十三
  • 莫斯伯格500泵动式霰弹枪莫斯伯格500(英语:Mossberg 500)是一系列由美国枪械制造商O.F.莫斯伯格父子公司所研制及生产的泵动式霰弹枪,发射23⁄4英寸和3英寸12铅径霰弹、20铅径霰弹和.410 bore。莫斯伯格
  • Υ介子Υ介子(ϒ)是一种由底夸克和它的反粒子构成的无味的介子。它由费米国立加速器实验室的E288协作于1977年发现,领导者为1988年诺贝尔物理学奖得主利昂·莱德曼。这也是第一种被发
  • 氢氟烯烃氢氟烯烃(Hydrofluoroolefins,简称HFO)是由氢、氟、碳组成的不饱和有机化合物。这些有机氟化学常会作为冷媒使用,氢氟烯烃和传统的氯氟烃(CFC)及氢氟烃(英语:hydrofluorocarbon)(HFC)不
  • 麦穗 (台湾诗人)麦穗(1930年-),台湾诗人、散文家。本名杨华康,曾用笔名姚江人、沈偬等,被誉为“森林诗人”,生于上海,祖籍浙江余姚。1930年10月14日,生于上海。早年从商,干过公司职员、店员、送货生等
  • iMaciMac是一系列由苹果公司设计与生产的一体化Mac台式机品牌,从1998年推出以来一直是苹果针对消费者市场的主力机种。iMac的特点是它的设计。早在1998年,苹果总裁史蒂夫·乔布斯