双端队列

✍ dations ◷ 2025-11-20 03:06:55 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 蒸气压第一:577.5 kJ·mol−1 第二:1816.7 kJ·mol−1 第三:2744.8 kJ·mol−1 (主条目:铝的同位素铝(Aluminum)是化学元素,属于硼族元素,化学符号是Al,原子序数是13,相对密度是2.7
  • 中央静脉导管深静脉血栓是在深静脉形成的血栓,常形成于下肢或骨盆部位深处的静脉。有时也形成于上肢的静脉(这被称为Paget-Schrötter综合症(英语:Paget–Schroetter disease))。近期接受外科
  • 竞争性抑制作用酶(英语:Enzyme(/ˈɛnzaɪm/ )),是一类大分子生物催化剂。酶能加快化学反应的速度(即具有催化作用)。由酶催化的反应中,反应物称为底物,生成的物质称为产物。几乎所有细胞内的代谢过
  • 苏联共青团全联盟列宁主义青年共产主义联盟(俄语:Всесоюзный Ленинский Коммунистический Союз Молодёжи (ВЛКСМ)  聆听 帮助·
  • 铁砧铁砧是一种常用工具,其最简单的形式是有一个用以放置锻打物体坚硬平面的金属块。铁砧的惯性能够使锻打工具的能量转移到工件上。在大多数情况下,砧用于金属锻造方面。在现代焊
  • 热布朗三明治热布朗三明治(英语:Hot Brown Sandwich)是一种发源自肯塔基州路易维尔布朗饭店的三明治热食,1926年由弗雷德·舒密兹所创。它的灵感来自于传统威尔士起士吐司,是布朗饭店自1923年
  • 肯尼思·阿诺德肯尼思·A·阿诺德(英语:Kenneth A. Arnold,1915年3月29日-1984年1月16日)是一位美国企业家与飞机驾驶员,出生于明尼苏达州。1947年6月24日,肯尼思·阿诺德为了寻找失事的飞机,从华
  • 潘颐福潘颐福(1844年-1886年),清代湖北罗田人。同治十三年进士出身,授翰林院编修。著有咸丰朝《东华录》。
  • 无知无知(英语:Ignorance)即对知识的匮乏。 英文当中,与“Ignorance”同源的词汇“Ignorant”是用于表达某人对某事没有感知的形容词,但时常被误用作指某人刻意忽视或漠视某个重要资
  • 非完整系统在古典力学里,假如,一个系统有任何约束是非完整约束,则称此系统为非完整系统。非完整约束不是完整约束。完整约束可以用方程式表示为这里, f {