双端队列

✍ dations ◷ 2025-12-03 18:03:07 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 布尔可满足性问题可满足性(英语:Satisfiability)是用来解决给定的真值方程式,是否存在一组变量赋值,使问题为可满足。布尔可满足性问题(Boolean satisfiability problem;SAT))属于决定性问题,也是第一
  • 三磷酸脱氧鸟苷去氧鸟苷三磷酸(Deoxyguanosine triphosphate;dGTP)是核苷三磷酸的一种,与鸟苷三磷酸相似,但少了一个氧原子。是合成DNA的原料之一。
  • 环加成环加成反应(英文:Cycloaddition)是两个或多个不饱和化合物(或同一化合物的不同部分)结合生成环状化合物,并伴随有系统总键级数减少的化学反应。它可以是周环反应或非协同的分步反
  • 水晶之夜纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 尊贤会馆台大尊贤馆,由国立台湾大学委外经营,是台大校总区中的旅馆之一(另一为鹿鸣雅舍)。位于台北市大安区罗斯福路,介在台北市大安区铭传国民小学与国立台湾大学第二学生活动中心之间。
  • 国际水域公海,又称国际水域或国际公海,是指非属于任何一个国家领海的海域。根据国际海洋法公约及1958年的公海公约,公海既然不属于任何国家,故任何国籍的船舶均有航行权,对于公海中非所属
  • 假面值美元纸币假面值美元纸币(英文:Fake denominations of United States currency)是一种恶作剧的,并且同时会清楚列明这些纸币并非法偿。美国联邦储备指出在没有把它们当作真钞使用的情况下
  • 三轴试验三轴试验(Triaxial test)或三轴剪切试验(Triaxial shear test),是土力学中现有决定剪应力强度参数最可靠的方法之一。它在例行性试验或研究中广泛为使用。在此试验中,一般所之土壤
  • 砖红非洲脂鲤砖红非洲脂鲤为辐鳍鱼纲脂鲤目脂鲤亚目鲑脂鲤科的其中一种,为热带淡水鱼,分布于非洲刚果河、三比西河、库邦河、卡里巴湖、Dilolo湖等流域,体长可达14公分,栖息在沙泥底质、水质
  • 安畔锡安畔锡(韩语:안판석,1961年-),韩国电视剧导演。