双端队列

✍ dations ◷ 2025-11-26 09:37:01 #数据结构

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

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

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

Java语言的Deque接口

相关

  • AKTAkt,亦被称为蛋白激酶B(PKB),是在如葡萄糖代谢、凋亡、细胞增殖转录及细胞迁移等多种细胞过程中起到重要作用的一种丝氨酸/苏氨酸特异性蛋白激酶(英语:serine/threonine-specific
  • 神盾战斗系统宙斯盾战斗系统(Aegis combat system),正式编号是Weapon System Mk7,是全世界第一种全数字化的舰载战斗系统,是美国海军第一种具备决策辅助功能的系统,美国海军现役最重要的整合式
  • 颚音化颚音化(英语:Palatalization)是一个语言学的名词,指辅音在发音时变得接近硬颚音。通常发生于硬颚无擦通音/j/或者前元音如/i/、/e/的前面,这个现象会使辅音在发音时,除本身的发音
  • 卡尔·博施卡尔·博施(Carl Bosch)(1874年8月27日-1940年4月26日)是德国化学家与工程师。1931年诺贝尔化学奖以及1939年歌德奖获得者。卡尔出生于科隆。他在1892至1898年间就读于查诺顿堡的
  • 发现号航天飞机发现号航天飞机(STS Discovery OV-103)是美国国家航空航天局(NASA)肯尼迪航天中心(KSC)旗下,第三架实际执行太空飞行任务的航天飞机。首次飞行是在1984年8月30日,负责进行各种科学研
  • 安东尼奥·何塞·苏克雷阿亚库乔大元帅安东尼奥·何塞·德·苏克雷·阿尔卡拉(西班牙语:Antonio José de Sucre y Alcalá, el «Gran Mariscal de Ayacucho»,1795年2月3日-1830年6月4日)是19世纪南美
  • 波琳·拜恩斯波琳·戴安娜·拜恩斯(英语:Pauline Diana Baynes,1922年9月9日-2008年8月1日)是英国的插画家,她为超过一百本书绘制插图,其中包括C·S·路易斯和J·R·R·托尔金的著作。波琳·拜
  • 三角白钩蛾三角白钩蛾(学名:Ditrigona triangularia)是鳞翅目钩蛾科的一种,翅长14.5~21.5毫米,触角双栉形,前翅前缘黄褐色,后翅正面外缘有红褐色斑点。分布于印度,缅甸和中国.
  • AegisubAegisub(发音: /ˈiːdʒᵻsʌb/)是一套跨平台开放源代码的免费字幕编辑软件。许多字幕组皆采用这套字幕编辑软件,替影片制作非官方或非商业的字幕。由Niels Martin Hansen、Rod
  • 刚果民主共和国行政区划刚果民主共和国的行政区划曾经历多次变更,在比属刚果时期,殖民政府在当地设立22个行政区,后来在1919年合并成4个省,1932年后又扩增至6个省。当刚果共和国(英语:Republic of the Co