双端队列

✍ dations ◷ 2025-11-28 21:17:40 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 核糖病毒域核糖病毒域(Riboviria)是指病毒的域,也是至2019年3月唯一被定义的病毒域。 核糖病毒域包含RNA病毒及类病毒等项目,但不包含逆转录病毒项目。 核糖病毒域名字的第一部分(ribo-)指
  • 足部,为汉字索引中的部首之一,康熙字典214个部首中的第一百五十七个(七划的则为第十一个)。就繁体和简体中文中,足部归于七划部首。足部通常从左方、下方为部字。且无其他部首可
  • 推进力推力(英语:Thrust)是功的函数,可改变物体速度、推动的力量。多指在发动机内、外表面或推进器(如螺旋桨)上各种力的合力。发动机由螺旋桨、涡扇或涡轮喷气发动机产生的前推的空气动
  • Automotive SPICEISO/IEC 15504 信息技术-过程评估,也叫做软件过程改进的能力和测定(Software Process Improvement and Capability Determination),简称SPICE,是一组有关计算机软件开发过程与相
  • 鼹形鼠科鼹形鼠科(学名:Spalacidae),或称瞎鼠科,属于哺乳纲啮齿目。其外形像老鼠,体长10多厘米,头尖,眼睛已基本退化。擅长挖洞,以果类,昆虫等为食。广泛分布于欧洲及北美洲。有时被人称作“鼹
  • 茵陈蒿茵陈蒿(学名:Artemisia capillaris),是菊科蒿属的植物。多年生木状草本,通常生长在海边的旱生沙地上。与同科的“滨蒿”(Artemisia scoparia)共称为茵陈。其幼苗干燥后是一种中草药
  • 凯莉·米洛凯莉·安·米洛,OBE(英语:Kylie Ann Minogue,/ˈkaɪli mᵻˈnoʊɡ/,1968年5月28日-)是一位澳洲歌手、作曲家、演员。1987年凯莉凭借在电视剧“家有芳邻”中饰演“Charlene”成名
  • 甲酸酐甲酸酐(英语:Formic anhydride 或 methanoic anhydride)是分子式为C2H2O3的有机化合物,可看作两个甲酸脱水形成的酸酐。
  • 薤(“薤”,拼音:xiè,注音:ㄒㄧㄝˋ,学名:),为五种荤菜之一。分布在柬埔寨、越南、日本、台湾、美国、老挝以及中国大陆的长江流域和以南各省区等地,生长于海拔700米至2,700米的地区。
  • 先进规划排程系统先进规划排程系统(APS,Advanced Planning & Scheduling System)是一种以系统模拟或数理规划等方式填写甘特图。一般业界的ERP能整合企业的资料,但欠缺排程的功能,APS则拥有“决策