双端队列

✍ dations ◷ 2025-11-22 23:07:50 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 四国联盟四国联盟(英语:G4 Nations)是指由印度、巴西、德国及日本四国组成的联盟,希望通过相互支持加入联合国安全理事会,并成为联合国安理会常任理事国。联合国安理会目前有五个常任理事
  • 水泡状胎块葡萄胎也称水泡状胎、水泡状胎块(Hydatidiform Mole) 是一种异常的人类妊娠,系由着床但未成功发育的受精卵所造成。因其特征为胎盘绒毛间质水肿,形成透明或半透明的薄壁水泡,形似
  • 珠玑巷南雄珠玑巷,原名敬宗巷,位于中国广东省南雄市北9公里,自唐朝丞相张九龄开凿梅关驿道之后,成为梅关驿道上的一个商业重镇。它是古代中原地区的人民经商或躲避战乱迁徙岭南地区的
  • HTML应用程序HTML应用程序(英语:HTML Application,缩写:HTA)是一个使用HTML和动态 HTML的Microsoft Windows应用程序,它由Internet Explorer支持,并且支持的其他脚本语言,像是VBS和JScript。HTML
  • 伊悼王朱�钒(1451年-1475年),明朝第三代伊王,追封安王朱勉塣的嫡第一子,简王朱颙炔庶长孙。他在成化二年(1466年)袭封伊王。他在位九年,在成化十一年(1475年)去世,无子,两年后其弟郏城王朱
  • MIDI制造商协会MIDI制造商协会(英语:MIDI Manufacturers Association,缩写:MMA)是一个总部位于美国加利福尼亚州的非盈利贸易组织,有多家企业参与其中,制定MIDI标准,以确保MIDI产品的兼容性。MMA成
  • 陈昱陈昱,玉山人,明朝政治人物。举人出身。成化二十二年,接替袁道,担任南直隶常州府宜兴县知县,后。由谢文献接任知县。
  • 多瑙斯特雷达区坐标:47°59′33″N 17°37′1″E / 47.99250°N 17.61694°E / 47.99250; 17.61694多瑙斯特雷达区(斯洛伐克语:Dunajská Streda),是斯洛伐克的一个区,位于该国西部,由特尔纳瓦州
  • 太平洋法律基金会太平洋法律基金会(PLF)是美国一家拥有自由意志主义的公众利益律师事务所。成立PLF的目的是在法庭上捍卫和促进个人和经济自由。为此,PLF的律师为客户提供无偿的法律代理,提交法
  • 库雅荷加谷国家公园库雅荷加谷国家公园位于美国俄亥俄州北部的阿克隆和克利夫兰之间。公园沿库雅荷加河而建,致力于保护原生态自然景观。园区面积20,339.22英亩,由国家公园管理处主管,是俄亥俄州