双端队列

✍ dations ◷ 2025-10-12 19:19:02 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 国立仁爱高农国立仁爱高级农业职业学校(National Ren-ai Agricultural Vocational Senior High School),简称仁爱高农,是台湾一所技术型高级中等学校。位于海拔1150米,是台湾高校中海拔最高的
  • 通过法案强制驱逐印第安人《印第安人迁移法案》,作为美国政府的印第安人迁移政策的一部分,于1830年5月26日由美国总统安德鲁·杰克逊签署为法律。1830年,美国最高法院正式宣布一个决定,规定印第安人可以
  • 中大西洋州份中大西洋州份(英语:Mid-Atlantic), 通常是指美国境内的在新英格兰和美国南大西洋地区之间的地区。根据不同来源,有不同的定义,它一般包括纽约州、新泽西州、宾夕法尼亚州、特拉华
  • 假旗行动栽赃行动,亦作嫁祸行动,是隐蔽行动的一种,指通过使用其他组织的旗帜、制服等手段误导公众以为该行动由其他组织所执行的行动。栽赃行动在谍报活动中非常常见,此外民间的政治选举
  • 光雾臭蛙光雾臭蛙(学名:)为蛙科蛙属的两栖动物,是中国的特有物种。分布于四川等地。该物种的模式产地在四川光雾山。
  • 奥古斯特·威廉·艾希勒奥古斯特·威廉·艾希勒(德语:August Wilhelm Eichler,拉丁语:Augustus Guilielmus Eichler)(1839年4月22日-1887年3月2日)是德国植物学家。艾希勒出生于黑森州的纽基兴,在马尔堡大
  • 戴维·托德·威尔金森戴维·托德·威尔金森(英语:David Todd Wilkinson,1935年5月13日-2002年9月5日),美国宇宙学家,著名的物理宇宙学先驱,是大爆炸产生的宇宙微波背景辐射专家。威尔金森生于密歇根州希
  • 范文山范文山(越南语:Phạm Văn Sơn;1915年8月15日-1978年12月6日),越南历史学家。曾在越南共和国陆军中服役。1915年8月15日,范文山在河东省(今属河内市)出生。1956年至1972年期间,范文山
  • 汉内斯·科莱赫迈宁尤霍·皮耶塔里·“汉内斯”·科莱赫迈宁(芬兰语:Juho Pietari "Hannes" Kolehmainen,1889年12月9日-1966年1月11日),芬兰男子长跑运动员。他曾在1912年夏季奥运会和1920年夏季奥
  • 舞力全开 (安立奎·伊格莱西亚斯歌曲)《舞力全开》(西班牙语:Bailando)是西班牙歌手安立奎·伊格莱西亚斯的一支单曲,收录在他的第十张录音室专辑《烈爱(英语:Sex and Love)》中。该单曲由安立奎与古巴艺人德契墨·布宜