双端队列

✍ dations ◷ 2025-02-24 13:30:09 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 恶梦恶梦(nightmare),亦称噩梦或梦魇,指人在睡眠时做的令人感到恐惧的梦,有时伴有胸闷气短等难受的感觉。恶梦主要有梦魇、被追杀和人悬空、人下落三大类型,这三大类型的恶梦分别是因
  • 视觉系统视觉系统是神经系统的一个组成部分,它使生物体具有了视知觉能力。它使用可见光信息构筑机体对周围世界的感知。视觉系统具有将外部世界的二维投射重构为三维世界的能力。需要
  • 穿靴子的猫《穿长靴的猫》(意大利语:Il gatto con gli stivali; 法语:Le Maître Chat, ou Le Chat Botté)是欧洲童话,夏尔·佩罗在1697年以《精明的猫》(Le Maître chat)的标题收录到他的
  • 美国采暖、制冷与空调工程师学会美国采暖、制冷与空调工程师学会(American Society of Heating, Refrigerating and Air-Conditioning Engineers)简称ASHRAE,于1894年在美国纽约成立,是由暖通空调(HVAC)工程师所
  • 中兴新村坐标:23°57′18.84″N 120°41′14.48″E / 23.9552333°N 120.6873556°E / 23.9552333; 120.6873556中兴新村是位于台湾南投县南投市北部的新市镇,是台湾战后第二个新市镇(
  • 贝茨学院Amore Ac Studio(拉丁语) With Ardor and Devotion或Through Zeal and Study(贝兹学院(英语:Bates College /ˈbeɪts/)或译贝茨学院,是位于美国缅因州刘易斯顿的私立文理学院,由废
  • 斯琴格日乐斯琴格日乐(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulu
  • 艾玛·麦基艾玛·玛格丽特·塔沙尔-麦基(英语:Emma Margaret Tachard-Mackey,1996年1月4日-)是一名法国女演员,其知名作品是在网飞原创剧集《性爱自修室》中主演梅芙·威利(Maeve Wiley)。她出
  • 时钟同步时钟同步(Clock synchronization)是计算机科学与工程学中的一个概念,旨在协调多个独立的时钟。现实中的多个时钟,即使时间已调至一致,但在一段时间后依然会因为时钟漂移(英语:clock
  • 罗智 (明朝宦官)罗智(1375年10月20日-1448年9月28日),广西柳州迁江人,洪熙时的内官监太监,宣德、正统时的南京守备太监。曾捐资修建安德乡的静明寺。洪武八年(1375年)出生。洪武十八年(1385年),选入内