双端队列

✍ dations ◷ 2025-12-10 06:51:34 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 萨利纳岛萨利纳岛(Salina)是意大利南部西西里岛北侧伊奥利亚群岛中的一个岛屿,也是该群岛中的第二大岛。目前岛上大约有4,000居民。坐标:38°33′55″N 14°50′00″E / 38.56528°N 14.
  • 帝王君主是指从一个家庭或家族中挑选成员来任职的国家元首或政权领袖。其职位之传承以直系血亲世袭为主,也可采选举或禅让方式产生;其中实行世袭制度者若无直系血亲之继承人,一般多
  • 向统帅致敬《向统帅致敬》(Hail to the Chief)是美国总统的官方进行曲。此曲常见于有美国总统出席的各种场合,从1954年开始,美国国防部确立其官方地位。词作者阿尔伯特·甘姆斯(英语:Albert
  • 参窝水库参窝水库位于中国辽宁省辽阳市弓长岭区,地处辽阳与本溪市的中间,是以防洪、灌溉、工业供水为主,兼有发电功能的大(二)型水库。
  • 冯景冯景可以是下列人物:
  • 五氯化磷五氯化磷(化学式:PCl5)是一种无机化合物。它是最重要的磷氯化物之一,其它的还有三氯化磷和三氯氧磷。它是一种无色、具有吸湿性的固体,主要用作氯化剂,在不同条件下可有不同的结构
  • 死区时间Dead time或deadtime是粒子侦测器系统或开关电源系统中特定长度的不动作时间。在粒子和核子物理的粒子侦测器系统,dead time意指在每个事件(event)发生后,系统不能再记录接着发
  • 胡品清胡品清(1921年11月14日-2006年9月30日),中国浙江绍兴人,国立浙江大学英文系毕业,后留学法国巴黎大学。曾任中国文化大学法文系所主任,用中文、英文、法文写作。她写诗、写散文、写
  • 肯尼亚先令肯尼亚先令(ISO 4217 代码 KES)是肯尼亚的流通货币。肯尼亚先令在1966年取代了东非先令。1先令分为100分。2018年12月11日,肯尼亚中央银行发行了面额为1、5、10和20先令的新版
  • 北部社区高中北部社区高中(英语:North Community High School)又称明尼阿波利斯北中(英语:Minneapolis North),是美国明尼苏达州明尼阿波利斯的一所四年制公立高级中学,有逾120年历史,主要建筑均