双端队列

✍ dations ◷ 2025-11-30 14:17:58 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 慢性疼痛慢性疼痛(英语:Chronic Pain)指的是持续时间较长的疼痛症状。在医学领域,急性疼痛和慢性疼痛一般是由持续时间划分,最常见的是用“持续3个月”或者“持续6个月”作为两种疼痛的分
  • 欧仁·德拉克罗瓦欧仁·德拉克罗瓦(法语:Eugène Delacroix,1798年4月26日—1863年8月13日)是法国著名浪漫主义画家。1798年4月26日出生于法国瓦勒德马恩省,曾师从法国古典主义画派画家皮埃尔-纳
  • 双氢键双氢键是氢键的一种,是金属氢化物与OH或NH基团或其它含质子基团的相互作用。Brown 和 Heseltine 首先发现这一现象。 他们发现在(CH3)2NHBH3的红外光谱的3300和3210cm−1处有
  • 突触可塑性突触可塑性(Synaptic plasticity)指神经细胞间的连接,即突触,其连接强度可调节的特性。突触可塑性的产生有多种原因,例如:突触中释放的神经递质数量的变化,细胞对神经递质的反应效
  • 菊池容斋菊池容斋(1788年11月28日-1878年6月16日),日本江户时代末期至明治时代初期的画家。旧姓河原,本名量平(又名武保),号容斋。菊池容斋出生于江户下谷长者町,是幕府西丸的御徒河原专藏武
  • 安非他命 (消歧义)安非他命可以指:
  • 麦克·马瓦尼约翰·迈克尔·“麦克”·马尔瓦尼(英语:John Michael "Mick" Mulvaney;1967年7月21日-)是美国共和党籍政治人物,现任美国驻北爱尔兰特使。自2011年到2017年,他是南卡罗来纳州第5选
  • 崔世珍崔世珍(韩语:최세진,1473年-1542年),字公瑞(공서),韩国李氏朝鲜时期的著名语文学家、教育家、翻译家。忠清北道槐山(괴산)人。崔世珍于燕山君时代(연산군,1494年-1509年)之1503年登科,历任
  • 原锥蜗牛原锥蜗牛(学名:),是柄眼目钻头螺科钻头螺属的一种。主要分布于越南、印度尼西亚、台湾,常栖息在为落叶覆盖较为潮湿的腐殖质土底,陆生。
  • 三汇彩亭三汇彩亭,是四川省渠县的民间传统艺术,距今已有200多年历史,2008年“三汇彩亭会”获国家级非物质文化遗产名录。三汇彩亭始于清朝初年,盛于清朝中后期至民国年间,其艺术的形式在