双端队列

✍ dations ◷ 2025-12-11 07:49:24 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 胸部X光的百科知识|胸部X光的意思解释|胸部X光是什么意思胸部X光摄影(Chest film),又称为X光摄影或胸部摄影,是一种使用在胸部区域的放射造影技术,可以检视胸腔与周边器官状况。胸部X光是目前在医疗上最常见的检验项目之一。就像其他放
  • 联邦联赛联邦联赛(德语:Bundesliga)是指国家主要体育比赛,用于德国、奥地利和瑞士,通常是各项体育项目的顶级比赛。就一般而言,Bundesliga这词是用于德国足球甲级联赛。以下列表只会列出有
  • 蒲泽春蒲泽春(1956年7月7日-),中华民国海军二级上将,生于台湾桃园县杨梅乡埔心,籍贯青海省,现居桃园市龙潭区,现任总统府战略顾问,曾任国防部副部长、副参谋总长执行官、海军副司令及张凤强
  • 石武客运专线.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 奥古斯丁·彼拉姆斯·德堪多奥古斯丁·彼拉姆斯·德堪多(法语:Augustin Pyramus de Candolle或Augustin Pyrame de Candolle,1778年2月4日-1841年9月9日),瑞士植物学家,他首先提出了“自然战争”的概念,也因此
  • 阿芙罗飞车阿芙罗飞车(英语:Avrocar,型号为VZ-9),是在冷战初期,Avro Canada公司为美军的一个秘密计划研制的一款垂直起降飞机。为了帮助美国空军及美国陆军研制更先进的战斗机与战术攻击机,Av
  • 安尼巴莱·里科安尼巴莱·里科(意大利语:Annibale Riccò,1844年9月14日-1919年9月23日),意大利天文学家。他出生在意大利米兰市,1868年在意大利摩德纳雷焦艾米利亚大学(英语:University of Modena
  • 李奥纳德·布拉瓦尼克李奥纳德·布拉瓦尼克 (乌克兰语:Леонід Валентинович Блаватнік;俄语:Леонид Валентинович Блаватник, (1957年6月14
  • D-甘油-D-甘露辛糖D-甘油-D-甘露辛酮糖(英文:D-glycero-D-manno-octulose; D-glycero-D-manno-2-Octulose)是一种辛酮糖。可在罂粟等植物中发现。果聚糖:菊粉 · 果聚糖β2→6甘露聚糖:低聚木糖:
  • 异面直线在几何学中,异面直线或歪斜线是指两条不共面的直线。在立体几何中,两条不平行且不相交的直线即为异面直线。例如一个四面体的两条对边互相异面。在平面几何中,两条直线必定共面