双端队列

✍ dations ◷ 2024-10-18 22:31:14 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 中士中士是军人的职衔,士官的一种,在大多数国家的军衔制度中,中士之下的阶级为下士,中士之上的阶级为上士。军队编制上多以士官长、上士担任副排长,中士担任班长,下士担任副班长,下辖三
  • 揆一揆一(荷兰语:Frederick Coyett,1615年-1687年10月17日),直译为弗雷德里克·科耶特,是一名瑞典贵族、荷兰东印度公司官员,也是台湾荷兰统治时期的第十一任最后一任台湾长官。揆一于16
  • 社会主义替代社会主义替代(英语:Socialist Alternative)是美国的一个托洛茨基主义政党。该党成立于1986年,当时取名为劳工战斗者。1990年代末,该党改用现名。该党的意识形态是社会主义、马克
  • 大余县大余县位于江西省西南端,为赣州所辖县级行政区。大余原名大庾,得名于“五岭”(南岭)之首——大庾岭。早在新石器时代,在今大余县境内就有人类居住与活动。秦始皇分天下为三十六郡
  • 皮茨菲尔德 (马萨诸塞州)皮茨菲尔德(英语:Pittsfield)位于美国麻省西部,是伯克夏县的县治所在,面积109.6平方公里。根据2000年美国人口普查,共有45,793人,其中白人占92.58%、非裔美国人占3.66%、亚裔美国人
  • 2013年台湾食品安全问题事件2013年台湾食品安全问题事件,台湾自2013年起调查发现食品产业诸多厂商各式违法事件,其中包含2013年台湾食用油油品事件、2013年台湾毒淀粉事件为最大宗,引起社会舆论对食品安全
  • 关庙服务区关庙服务区位于台湾台南市关庙区布袋里与龙崎区楠坑里交界,里程为福尔摩沙高速公路363.7公里,2001年1月8日成立。主线两侧区分别是南下与北上2部分,设有横跨南北两区之间的行人
  • 胡孚琛胡孚琛,(1945年12月-)现为中国社会科学院哲学系教授,中国社会科学院研究员,道教专家。1945年12月出生于河北省吴桥县,1964年考入南开大学化学系。
  • 巴文德王朝巴文德王朝为存在于七世纪的伊朗古王朝,统治区域约为伊朗北部塔巴里斯坦(Tabaristan)一带。他们自七世纪起就以游击战等方式抵抗伊斯兰教及穆斯林武力的进入,此对峙一直持续到十
  • 暴胀子暴胀子(英语:inflaton)是假设和迄今仍不明的标量场 (和它的相关粒子),它可能是造成与负责宇宙非常早期假设的暴胀粒子。依据暴胀理论,暴胀场提供的机制导致在大爆炸之后的空间,从1