双端队列

✍ dations ◷ 2025-11-30 21:21:23 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 桑格测序双脱氧链终止法(英语:dideoxyribonucleotide [簡稱 dideoxy] chain-termination method),又称桑格法(英语:Sanger method),为一种常用的核酸测序技术,用于DNA分析,由英国生物化学家弗雷
  • 白藜芦醇白藜芦醇(英语:resveratrol)是一种非黄酮类的酚类物质,属于芪类化合物(英语:Stilbenoid)的植物抗毒素(英语:Phytoalexin)。白藜芦醇是植物为了抵御细菌或真菌入侵而产生的物质。天然白
  • 城可以指:
  • 皮纳尔皮纳尔县(英语:Pinal County)是美国亚利桑那州南部的一个县,面积13,919平方公里。根据2010年人口普查,本县共有人口382,992人。本县共县治为佛罗伦斯。皮纳尔县成立于1875年2月1
  • 圣何塞市圣何塞(英语:San Jose;/ˌsæn hoʊˈzeɪ/),是美国加州旧金山湾区的一个城市。位于旧金山湾区南部、圣克拉拉县和硅谷境内,是在人口上加州的第三大城,仅次于洛杉矶和圣迭戈,并且在2
  • 再见列宁《再见列宁!》(英语:Good bye, Lenin!)是2003年德国导演沃尔夫冈·贝盖尔所拍摄的黑色喜剧电影。本片是从一个家庭的角度来描写在两德统一下,德意志民主共和国人民的反应。这部影
  • 缩头术干制首级(舒阿尔语:Tsantsa或Tzantza,英语:Shrunken head),亦称缩头术,是南美洲亚马逊盆地地区原住民的一种风俗,他们将在决斗或战争中砍下来的人头当作战利品进行一系列的特殊处理
  • 勒布雷旺山坐标:45°56′03″N 06°50′16″E / 45.93417°N 6.83778°E / 45.93417; 6.83778勒布雷旺山(法语:Le Brévent),是法国的山峰,位于该国东南部,由上萨瓦省负责管辖,属于鲁日峰的一
  • 原始诺斯语原始诺斯语(Proto-Norse,亦称为Primitive Norse、Proto-Nordic“原始北欧语”、Ancient Nordic“古代北欧语”、Old Scandinavian“古斯堪的纳维亚语”、Proto-North Germanic
  • 经典控制理论在控制理论中,经典控制理论(Classical control theory)是以拉普拉斯变换为分析工具,探讨有控制系统之特性、以及反馈对系统特性的影响。控制理论中常见的目标是要控制特定系统(称