双端队列

✍ dations ◷ 2025-12-01 22:23:35 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 灵隐寺坐标:30°14′34″N 120°05′48″E / 30.2427777778°N 120.096666667°E / 30.2427777778; 120.096666667灵隐寺,康熙皇帝曾赐名云林禅寺,位于杭州西湖西北面,在飞来峰与北高
  • 有机体生物系统层级关系:生物圈 > 生态系统 > 群落 > 种群 > 个体生物 (拉丁语,德语: Organismus, 英语:Organism,又称有机体)是指称类生命的个体。在生物学和生态学中, 地球上约有870万种
  • 高雄市医疗机构列表高雄市的医疗院所根据行政院卫生署2009年度依其规模、功能、服务范围及医疗品质的医院评鉴分为四个等级,高雄市的特优医院有3所、优等医院有7所、合格医院有79所、基层医疗院
  • 壶菌病壶菌病是一种两栖类的传染病,是由一种称为蛙壶菌的非菌丝游离孢子真菌所引起的疾病。壶菌病与北美洲西部、中美洲及澳洲东部多种两栖类数量大幅下降或灭绝有关,全世界约30%的
  • 毛茛目参见正文毛茛目(学名:Ranunculales) 在植物分类学上是位于真双子叶植物分支较原始的一个目。 本目包括了下列几个科:在以前的《克朗奎斯特分类法》中,本目不包括领春木科,而且罂粟
  • 1971年孟加拉国种族灭绝孟加拉国种族灭绝,始于1971年3月26日,随着巴基斯坦开始对该国东翼(东巴基斯坦)进行军事镇压,以压制孟加拉人自决权的要求,开始实施种族灭绝行动,持续了8个半月又三天。在为期9个月
  • 2009年美国羽毛球大奖赛2009年美国羽毛球大奖赛为第2009年度的美国羽毛球公开赛,是2009年世界羽联大奖赛的其中一站。本届赛事于2009年7月6日至7月11日在美国加利福尼亚州的橙县举行,并获得YONEX及橙
  • 莫哈末拉昔拿督哈芝莫哈末拉昔(马来语:Mohd Rashid bin Hasnon;1960年1月2日-)是现任马来西亚国会下议院副议长和峇株巴辖国会议员,曾经担任槟城州第一副首席部长和行政议员,公正党籍。2020年
  • 刘恭 (汉国)刘恭(?-310年),字玄门,中国五胡十六国汉国皇族。刘渊次子,生母张氏,刘聪同母兄。 河瑞元年(310年)刘聪杀害兄长刘和后即位。但由于刘恭是刘聪兄,刘聪自以越过兄长登位而忌惮他,于是趁刘
  • 广寿广寿(1836年-1884年),字介眉,号绍彭,布尔哈齐氏,满洲镶黄旗人。清朝官员、翻译进士。咸丰五年乙卯科举人,九年,登翻译进士,改庶吉士,后任翻书房咨留房兼行。咸丰十年,任翰林院检讨、右春