双端队列

✍ dations ◷ 2025-12-02 14:15:22 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 品达品达(Πίνδαρος ,约公元前518年-前438年),古希腊抒情诗人。他被后世的学者认为是九大抒情诗人之首。当时,希腊盛行体育竞技,竞技 活动又和敬神的节日结合在一起,品达在诗中
  • 奥廖尔州奥廖尔州(俄语:Орло́вская о́бласть,罗马化:Orlovskaya oblast)是俄罗斯联邦主体之一,位于俄罗斯联邦欧洲部分的中俄罗斯高地,属中央联邦管区。面积24,700平方公
  • 卡洛林帝国和神圣罗马帝国时期的意大利意大利王国(拉丁语:Regnum Italiæ或Regnum Italicum)是774年法兰克人打败伦巴底人后,处于法兰克王国卡洛林王朝控制下的一个政治实体。后来888年法兰克王国分裂之后,王国重新建
  • 库尔恰托夫核能研究所俄罗斯全国科研中心“库尔恰托夫研究所”(NRC KI)1943年3月10日组建于苏联莫斯科,现地址休金诺区库尔恰科夫广场1号。曾研发建造了欧洲第一座原子反应堆,造出了苏联的第一颗原
  • 马踏里西山—梅砚里东南山土耳其旅防守的马踏里西山(联合国军称Outpost Vegas)和梅砚里东南山(联合国军称Outpost Elko)是Nevada Complex的两座阵地,位于高浪浦西北4公里。Nevada Complex 此前由美陆战1
  • 曼妥思曼妥思(Mentos),是一种在全球超过130个国家销售的薄荷糖品牌,由欧洲糖果集团不凡帝范梅勒生产。最初于1948年在荷兰问世。通常都是以包含14颗糖的条状包形式和数十颗糖的罐装形
  • 0 A.D.《0 A.D.》是跨平台的历史题材自由及开放源代码3D即时战略游戏,风格类似于帝国时代系列游戏。游戏的题材着重于公元前500年到西元后500年的历史,支持Windows、OS X和Linux。游
  • 米洛斯拉夫·克洛泽 米洛斯拉夫·约瑟夫·克洛泽(德语:Miroslav Josef Klose,波兰语:Mirosław Józef Klose,IPA .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libe
  • 陈子展陈子展(1898年4月14日-1990年),名炳堃,字子展,以字行,号楚狂、楚狂老人,湖南长沙人,中国作家、学者,九三学社社员。1898年出生于湖南省长沙县青峰山村一户农民家庭。幼年就读于私塾,后
  • 天文统计学天文统计学(英语:Astrostatistics)是一门涉及了天体物理学,统计分析和数据挖掘的交叉学科。它用于处理自动化巡天扫描生成的海量数据,刻画复杂的数据集,并利用天文学数据限制天体