双端队列

✍ dations ◷ 2025-12-02 22:59:49 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 尿道炎尿道炎(英语:urethritis)指尿道发炎,属于泌尿道感染之一种。最常见的症状是疼痛或排尿困难(dysuria)。在男性中,产生脓性分泌物通常表明淋菌性性质的尿道炎,同时明确的分泌物表示
  • 骨髓细胞髓细胞(myeloid,髓样)是指涉骨髓或脊髓的“粒细胞前体细胞”、或者骨髓或脊髓类似病症之形容词。例如,髓细胞白血病是起自骨髓的造血组织中异常的生长的一种白血病。在造血(Haema
  • 亨利·柏格森亨利·柏格森(法语:Henri Bergson,1859年10月18日-1941年1月4日),法国哲学家,以优美的文笔和具丰富吸引力的思想著称。1928年,获得1927年度的诺贝尔文学奖。1859年10月18日出生于巴
  • 数理统计学数理统计(英语:Mathematical statistics)是统计学的数学基础,从数学的角度去研究统计学,为各种应用统计学提供理论支持。
  • Syracuse University雪城大学(Syracuse University)位于美国纽约州雪城,是一家著名私立研究型大学,全美国综合性大学排名约为五十左右。校区与纽约州立大学环境与森林学院相临,环境与森林学院学生可
  • 风切变风切变(wind shear),又称风剪,是指大气中不同两点之间的风速或风向的剧烈变化。根据两点高度之间的差异,风切变可分为水平和垂直两大类。是指垂直于地表方向上风速或风向随高度的
  • 杨梅区杨梅区(台湾客家语四县腔:iongˇ moiˇ kiˊ;海陆腔:rhong moi kiˋ;饶平腔:rhiong moi kiˇ)位于中华民国桃园市南部,现今最大住民族群为客家族群。可分为杨梅、埔心、富冈、高山顶
  • 仁友客运仁友汽车客运股份有限公司,简称仁友客运,为台湾爱巴士交通联盟旗下的一家子公司,于1976年12月31日成立。主要经营台中市公车。全线部分低底盘无障碍公车全线部分低底盘无障碍公
  • 攻击直升机攻击直升机(attack helicopter)是武装直升机的一种,是一种装备进攻性武器的军用直升机,专门用于攻击地面目标如步兵、装甲车辆和建筑,其主要武器为机炮和机枪、火箭以及精密制导
  • 近距离接触近距离接触(英语:Close encounter)在幽浮学是一个专有名词,指的是一项人类目击不明飞行物的事件。近距离接触一词及其所属的分类系统是由天文学家约瑟夫·艾伦·海尼克在1972年