双端队列

✍ dations ◷ 2025-12-03 05:38:24 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 法布瑞氏症法布瑞氏症(英语:Fabry disease,Fabry's disease,或Anderson-Fabry disease),一种X染色体上基因异常导致的X-连锁隐性遗传疾病。因体内负责制造α-galactosidase(a-GAL)酵素的基因缺
  • 安定郡安定郡,中国古郡名。在今宁夏回族自治区、甘肃省境。汉武帝元鼎三年(前114年)分北地郡置。郡治在高平县(今宁夏回族自治区固原市),属凉州刺史部。汉成帝绥和元年(前8年),领二十一县:高
  • 嘉莉迪·恩格列斯嘉莉迪·恩格列斯(CariDee English;1985年5月22日-)是一名美国模特儿,来自北达科塔州,是《全美超级模特儿新秀大赛》第七季的冠军。在击败对手梅露丝·毕卡尔丝芙后,她得到了CoverG
  • 螯合剂螯合物(英语:Chelation)是配合物的一种,在螯合物的结构中,一定有一个或多个多齿配体提供多对电子与中心体形成配位键。“螯”指螃蟹的大钳,此名称比喻多齿配体像螃蟹一样用两只大
  • 社团社团(或由英语:Club翻译来的名称)可以指:在科技产业中:在影视娱乐中:其他:
  • 中华人民共和国全国人民代表大会和地方各级人民代表大会选举法 政治主题《中华人民共和国全国人民代表大会和地方各级人民代表大会选举法》(以下简称《选举法》)是中华人民共和国关于选举各级人大代表的基本法规,1953年通过。1979年7月1日
  • 阿塞拜疆国家足球队 格鲁吉亚 1–1 阿塞拜疆 (乔治亚提比里斯, 1927) 阿塞拜疆国家足球代表队是阿塞拜疆的国家足球代表队,由阿塞拜疆足球协会管理,现时属于国际足联及欧洲足球联合会成员
  • 动量指标动量指标(英语:Momentum,简称MTM),是一种测量涨跌速率的技术指标,也称为动能。出现于盖特雷(H. M. Gartley)1935年的著作《股票市场的获利》()。MTM的计算是利用“恒速原则”来判断涨
  • 埃尔拉多黄金埃尔拉多黄金(Eldorado Gold)是一家位于加拿大温哥华的金矿开采公司,在数个海外国家有金矿开采业务。2009年8月宣布将以20亿加元的价格收购澳华黄金。2011年12月宣布将以25亿加
  • 中华水韭中华水韭(学名:),又名华水韭,多年生沼泽地植物,植株高约15到30厘米。因其形状像韭菜又多生于沼泽而得名。茎短,肉质,块状,宽度约0.5到1.5厘米。块茎由两道三瓣组成,基部生根。叶细长,聚