双端队列

✍ dations ◷ 2025-11-25 11:56:05 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 语言障碍言语障碍(Speech and language impairment),是包括听觉、说话的能力、语言能力等等沟通问题的总称。听觉问题一般会交由耳科医生处理,而语言病理学家或语言治疗师则负责诊断、治
  • 隆都话广东省中山市沙溪、大涌、南蓢、三乡及火炬开发区等地;中山闽语是汉藏语系汉语族闽语支闽南语在广东省境内的一种方言,通行于古香山县之隆都、得能都、四大都、谷都和恭常都等
  • 朱雀朱雀,别称朱鸟,在中国传统文化中是四象,起源时间应不晚于春秋,天之四灵之一。它是二十八宿中南方七宿的显化,其身覆火焰,终日不熄。它是代表南方的神兽,代表的颜色是红色,在四象为太
  • 黄河清黄河清是指黄河中下游河水变得清澈的现象。黄河在流经黄土高原时,会带走大量泥沙,因此黄河中下游的河水呈现浑浊的黄色。相比之下,黄河水变得清澈的情况极为罕见。古代中国人认
  • 美国演员工会奖影视演员协会奖(英语:Screen Actors Guild Awards,简称SAG Awards),通常译作美国演员工会奖,是由美国影视演员协会所颁发的年度奖项,专门针对电影与电视节目杰出表现而设置,在好莱坞
  • 双唇鼻音双唇鼻音是辅音的一种,用于一些口语中。双唇鼻音在国际音标的符号是⟨m⟩,X-SAMPA音标的符号则是 m。世界上大部分语言均有使用双唇鼻音。汉语中“摸”、“么”等字均是以双唇
  • 北马其顿共和国国家银行北马其顿共和国国家银行(马其顿语:Народна банка на Република Македонија, Narodna Banka na Republika Makedonija, NBRM)是北马其顿共和
  • 萨曼塔·克里斯托福雷蒂萨曼塔·克里斯托福雷蒂(Samantha Cristoforetti,意大利语发音:,1977年4月26日-),生于意大利伦巴第大区米兰省米兰市,意大利太空总署、欧洲空间局宇航员,意大利空军飞行员、工程师,意
  • 水星领航员角色列表本篇为《水星领航员》动漫画作品之登场人物介绍,其中大多数角色的姓氏或名字字母都以A(あ)开头,为作品的另一特色。注意:配音员前者为动画版与PS2游戏版,后者为广播剧CD版。注:列表
  • 高翀高翀,山西翼城(今齐河)人。明朝政治人物、进士。洪武三年,乡试中举。洪武十八年(1385年),高翀中乙丑科进士。后升任刑部郎中,其生活节俭谨慎。某日,明太祖朱元璋微服私访,经过其家,看到