双端队列

✍ dations ◷ 2025-11-26 23:47:17 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 自由空间在经典物理里,自由空间(free space)是电磁理论的一种概念,指的是一种理论的完美真空,不含有任何物质的真空。有时候,自由空间又称为自由空间真空,或经典真空。自由空间可以恰当地被
  • 甲壳见内文甲壳亚门(学名:Crustacea)是由非常大的一组的节肢动物门形成的,通常被当作是一个亚门,包括常见的物种,例如螃蟹,虾,龙虾,淡水龙虾,磷虾,和藤壶等等。这些物种通过对非常不同的环
  • 埃斯普龙塞达何塞·德·埃斯普龙塞达(西班牙语:José de Espronceda,1808年3月25日-1842年5月23日)是浪漫主义西班牙诗人。何塞·德·埃斯普龙塞达出生于巴达霍斯省Mondaquera。青年时他在马
  • 共生虫属共生虫属(学名:)是一类微小的水生动物,于1995年由莱因哈特·克里斯滕森(英语:Reinhardt Kristensen)与彼得·方奇(英语:Peter Funch)发现,。是环口动物门(Cycliophora,又名微轮动物门)、真
  • 巴什克利安航空巴什克利安航空(俄语:Башкирские авиалинии,英语:BAL Bashkirian Airlines)是一家曾于1992年至2007年间运营的航空公司,总部位于俄罗斯乌法。当时使用的机队以
  • 亚历山大·阿米萨拉什维利亚历山大·阿米萨拉什维利(格鲁吉亚语:ალექსანდრე ამისულაშვილი;1982年8月20日-)是一位乔治亚足球运动员,在场上司职后卫。他现在效力于卡希尔卡足球会。他
  • 新尼亚姆茨修道院新尼亚姆茨修道院(罗马尼亚语:Mănăstirea Noul Neamț)是位于聂斯特河沿岸的一座男子摩尔多瓦正教会修道院。修道院成立于1861年.1962年苏联政府关闭了修道院。1989年修道院
  • 练江平原练江平原,是练江的冲积平原。位于广东潮汕平原南部,分布于普宁市东部、汕头潮南区、潮阳区,面积超过500平方公里。该地区是汕头潮阳、潮南地区重要的耕地部分,盛产水稻、各类蔬
  • 匙叶小檗匙叶小檗(学名:)是小檗科小檗属的植物,为中国的特有植物。分布在中国大陆的青海、甘肃、四川等地,生长于海拔2,200米至3,850米的地区,多生于河滩地和山坡灌丛中,目前尚未由人工引种
  • Carry On/命中注定《Carry On/命中注定》(日语:Carry On/運命のヒト)为日本音乐团体EXILE(放浪兄弟)的第14张单曲。2004年5月12日于日本发行。