双端队列

✍ dations ◷ 2025-11-20 20:11:39 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 静脉注射免疫球蛋白静脉注射免疫球蛋白是一种用于静脉注射的血液制品,注射后其效果可以持续2周至3个月。它是一种从上千献血者所捐献的血浆中提取出来,并汇聚到一起的非特效丙种免疫球蛋白(G型抗
  • 义肢装具师义肢装具师(英语:Prosthetist),指负责量制、评估、制作、校正义肢的专业人员。和“义肢师傅”最大差别在于义肢装具师需拥有相关学历及临床训练,并且在执业时亲自接触患者。义肢
  • 打酱油打酱油是源自中国大陆的汉语网络用语,原意是去商店购买酱油,后来衍生出两种用法:一个传统意思,“某某人的孩子都可以打酱油了”是指孩子很大了,可以帮着做家务,其父母不再年轻。另
  • 蛋白质合成抑制剂类抗生素蛋白质生物合成抑制剂类抗生素是一类通过抑制原核生物内蛋白质生物合成,从而达到杀死病原体目的的抗生素。原核细胞合成蛋白质包括氨基酰-tRNA合成、肽链合成的起始、延伸及
  • 一氯二氟甲烷二氟一氯甲烷,别名氟利昂-22、R-22,分子式CHClF2。无色近乎无臭气体。不可燃。微溶于水。由三氯甲烷和氟化氢在五氯化锑催化下反应而得。用作致冷剂、聚四氟乙烯树脂原料和灭
  • 马图林查尔斯·罗伯特·马图林(Charles Maturin)(1782年9月25日-1824年10月30日),是爱尔兰新教牧师、哥特式戏剧和小说作家。他最著名的作品是《Melmoth the Wanderer》。
  • 南方人物周刊《南方人物周刊》是中国广州市的一份综合类人物周刊,由南方报业传媒集团主管主办,《南方周末》出品。杂志的宗旨为:“记录我们的命运”,以“平等、宽容、人道”为理念,关注“对中
  • 袁泉袁泉(1977年10月16日-),女,湖北沙市人,中国演员,并毕业于中央戏剧学院。袁泉1977年出生于湖北沙市,母亲为回族,父亲为汉族。1989年至1996年在中国戏曲学院附属中学就读。2009年8月30
  • 拉马特甘拉马特甘(希伯来语:רָמַת גַּן‬  (audio) 帮助·信息)是以色列特拉维夫区的一个城市,在特拉维夫的东方。
  • 亚瑟港枪击案亚瑟港枪击案于1996年4月28日发生于澳大利亚塔斯曼尼亚州的旅游胜地亚瑟港。28岁、无业的马丁·布莱恩(Martin Bryant)持数挺半自动步枪和冲锋枪冲入当地著名的黑箭咖啡厅(Broa