双端队列

✍ dations ◷ 2025-11-30 06:57:53 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 脚趾脚趾是人或一些动物的脚上的指头。人的脚趾的背部受指甲的保护,其他动物则演变成爪。人类脚趾在生理学上扮演的意义不亚于双手,在演化学的研究中相当重要。现代人的双脚绝大多
  • 溴化镁溴化镁,化学式MgBr2,是由溴和镁组成的白色或无色易潮解物质。通常在治疗神经紊乱中用作镇静剂或抗痉挛药物。 溴化镁溶于水,部分溶于乙醇。在水氯镁石或光卤石中存在少量。亦可
  • 联邦内务部俄罗斯联邦内务部(俄罗斯文:Министерство внутренних дел,缩写:МВД),俄罗斯联邦政府组成部门之一。为负责维持俄罗斯国内治安的执法机关,俄罗斯联邦内
  • 茵陈蒿汤茵陈蒿汤,该方出自于《伤寒论》,是清热祛湿的方剂。茵陈蒿(18g)、栀子(9g)、大黄(6g)清热利湿退黄湿热黄疸症,可见症状为:一身面目俱黄,黄色鲜明,腹微满,口中渴,小便短赤,舌苔黄腻,脉
  • 鲹鱼鲹科(学名:Carangidae)为辐鳍鱼纲鲈形亚类鲹形系鲹形目(或传统分类鲈形目鲈亚目)的一个科。本科都分布在全世界的温带及热带沿岸或外洋海域,也有少数几种能够入侵淡水流域。由表层
  • 停权根据雇主的命令,停权或停职是离开工作场所的有薪或无薪时间,以便进行工作场所调查。对于学校,为暂时性禁止某位学生上课。当需要将员工从工作地点撤职以避免妨碍调查时,也可以使
  • 2014年克里米亚归属公投2014年克里米亚归属公投,是克里米亚自治共和国政府于2014年3月16日发起的一场公投,让克里米亚选民决定是否从乌克兰独立,并且加入俄罗斯联邦。参与者包含来自整个克里米亚半岛,
  • 铀系法铀系法也称为铀铀测年法,是比较铀的二种同位素进行的放射性定年法,比较的同位素是铀-234(234U)及铀-238 (238U),铀系法利用铀同位素的衰变链,其中铀-238经过14次α衰变及β衰变,最后
  • 膨胀阀膨胀阀可以指以下的物品。用来控制蒸汽膨胀的设备。热力学中的膨胀阀是在以下冷冻设备中,用来膨胀气体的设备。也可能是热膨胀阀(英语:Thermal expansion valve),是冷冻空调系统
  • Chloe克萝伊(Chloe,中国大陆常译科洛,Chloë, Cloe, Chlöe, Chloé, Clowy, Kloe, Khloe, Khloë, Khloé, Kloé or Kloë)是女性名字,在英国尤其常见。法语形式为Chloé。Chloe源自