双端队列

✍ dations ◷ 2025-12-04 07:21:46 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 欧亚非大陆亚非欧大陆、亚欧非大陆或欧亚非大陆指的是亚洲、欧洲、非洲三个大陆的合称。在地理上,直到苏伊士运河开通以前,三个大陆是相连的。在文化上,欧洲、亚洲和北非的关系比较接近,特
  • 世界卫生组织基本药物标准清单世界卫生组织基本药物标准清单(法语:Listes modèles OMS des médicaments essentiels;英语:WHO Model List of Essential Medicines;简称EML)是世界卫生组织(WHO或称世卫组织)的出
  • 梁又琳梁又琳(英文名:Yolin Liang,1982年6月11日-),本名梁淑慧,台湾艺人。德霖技术学院毕业。主要演艺工作以电视剧为主,另有广告代言与 MV 演出,也有跨行书籍著作与主持节目等。2013年夏天
  • 女性健康女性健康(Women's health)是指和女性有关的健康议题,和男性的议题有许多不同之处。女性健康是人口健康(英语:population health)的例子之一,依照WHO的定义,健康“不仅为疾病或虚弱之
  • 佛寺佛寺(英语:Buddhist Temple),又称寺院、寺,是佛教的宗教建筑物,也是僧伽居住、修行的地方。佛寺中常有佛塔(浮屠塔)。“佛寺”为佛教供养佛像和僧人居住的场所,其中的“寺”原为中国
  • FreeRiceFreeRice.com是一个以英文猜字游戏来募款以帮助改善全球饥荒的慈善网站。网民每猜中一个生字的意思,该网站就会捐出10粒稻米给联合国的世界粮食计划署(World Food Programme)。
  • 基督会基督会(英语:Christian Church (Disciples of Christ))是一个基督教宗派。1811年,西维吉尼亚州的长老会内的汤玛斯·甘贝尔和亚历山大·甘贝尔父子提倡宗派合一,1827年开始组成独
  • 修复式正义修复式正义(英语:Restorative Justice,或译:修复式司法)基于“和平创建”(英语:peace-making,或译:和平缔造)的思维,主张处理犯罪事件不应只从法律观点,而是也应从“社会冲突”、“人际
  • 李妍京李妍京(韩语:이연경,1969年5月24日-),韩国女演员、主持。出道后,1989年MBC 大学歌谣节 银奖。组家庭后,育有两子。
  • 全球监控全球监控(Global surveillance)是一种针对全体人口的跨国大规模监控。最初的全球监控行为,为1946年3月5日签定的英美协定(此协定之参与国之后延伸至加拿大、澳大利亚与新西兰等