双端队列

✍ dations ◷ 2025-11-29 18:10:12 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 颈部僵硬颈部僵硬(英文:Neck Stiffness),又名落枕(“落”,拼音:lào,中医学病名)、失枕、瞓捩颈,西医上称作急性颈椎关节周围炎(Acute fibrositis)或颈部肌肉扭伤,伤者会感到头部转动困难,轻微扭动
  • 3氦过程3氦过程是3个氦原子核(α粒子)转换成碳原子核的过程。这种核聚变反应可以在超过一亿K的高温和氦含量丰富的恒星内部迅速的发生。同样的,它发生在较老年,经由质子-质子链反应和碳
  • 六足亚门昆虫纲 Insecta 内口纲 Entognatha六足亚门(学名:Hexapoda)是节肢动物门中的最大一个类群(依其物种数量),包括昆虫和三个较小类群的无翅节肢动物:弹尾目、原尾目和双尾目(这些都曾经
  • 乱伦乱伦可以指:
  • 肉穗花序肉穗花序(英语:spadix)是植物学中的术语,为无限花序的一种。其结构类似于穗状花序,许多无梗单性小花密生于花轴之上。但与穗状花序不同的是,肉穗花序的花轴肥厚、多肉质。肉穗花序
  • 马铃薯巴布卡马铃薯巴布卡(英语:Potato babka)是一种带咸味的食物,主要流行于白俄罗斯。它由措碎的马铃薯、洋葱、鸡蛋、烟肉制成。一般是放在瓦罐中烤制。根据烹饪方法的不同,既可以做成薄薄
  • 菲利普·古斯塔夫·杜尔塞蓬泰库朗伯爵菲利普·古斯塔夫·杜尔塞(Philippe Gustave Doulcet, Comte de Pontécoulant)是一位法国天文学家,1796年6月11日生于巴黎,1874年7月21日在蓬泰库朗去世,终年78岁
  • 魔鬼女神《魔鬼女神》(韩语:헤라버플),是2001年上映的一部韩国电影。海琳(Hye-Rim)是一位已婚并育有子女的家庭主妇。一天她向心理医生俊沃(Jung-Wook)求助,说她经常产生梦幻。于是俊沃替她进
  • 八卦大枪八卦大枪是八卦门长器械的一种,此枪分为两种规格:一种杆长七尺五吋,两端各安一枪头,名为双头蛇枪,又名八卦穿林枪。一种枪杆长九尺,一头为枪端,一头为把端。各为八卦大枪,八卦枪以八
  • 柬埔寨历史年表这是一份柬埔寨历史年表。它包含了柬埔寨及其前任国家的重要的法定的和领土上的变化以及政治事件。欲览这些事件的相关背景,请见柬埔寨历史。另见柬埔寨君主列表。