双端队列

✍ dations ◷ 2025-11-22 17:03:23 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 指甲指(趾)甲,亦称指(趾)盖、指(趾)甲盖、指(趾)头盖等,分为手指甲(简称手甲)或脚趾甲(简称脚甲),是哺乳类动物长于肢体指前端的由皮肤角质层硬化的一层硬物,指(趾)甲的作用是保护末节指腹避免受损
  • 重铬酸吡啶盐重铬酸吡啶盐(Pyridinium dichromate,PDC),分子式C5H4N·H2Cr2O7,类似PCC一样的温和氧化剂,室温下为橙黄色晶体,用来把醇有限度地氧化为醛。它由E.J.Corey发明。试剂本身呈弱酸性,所
  • 得分得分是指在测验、体育、游戏中取得分数。在教育领域,教师用成绩来衡量学生在一定时期内的学习状况。在大多数的体育项目规则中,于比赛结束时,得分较高的选手或队伍会赢得比赛胜
  • 湖南省森林植物园湖南省森林植物园位于湖南省长沙市南部雨花区境内,主体位于湘府路以南、时代阳光大道以北、万家丽路以西、圭塘河以东合围区域,面积120公顷,该园为一家集科研、物种保存、科普
  • 法西斯大委员会法西斯大委员会(意大利语:Gran Consiglio del Fascismo),一译法西斯大议会,是意大利在一党专政的法西斯政权时期的国家最高机关和咨询机关。1922年12月15日,贝尼托·墨索里尼在罗
  • 老挝人民民主共和国银行坐标:17°57′57″N 102°36′25″E / 17.965772°N 102.607003°E / 17.965772; 102.607003老挝人民民主共和国银行(老挝语:ທະນາຄານ ແຫ່ງ ສ.ປ.ປ.ລາວ;英语:Bank
  • 敏哥奈敏哥奈(缅甸语:မင်းကိုနိုင်,1962年10月18日-),原名包乌敦(缅甸语:ပေါ်ဦးထွန်း),缅甸异议人士与民主活动家。《纽约时报》认为他是缅甸“仅次于昂山素季的最有
  • 鲍勃·爱因斯坦斯图尔特·罗伯特·“鲍勃”·爱因斯坦(英语:Stewart Robert "Bob" Einstein,1942年11月20日-2019年1月2日),美国演员、编剧、制片人。2019年1月2日,鲍勃·爱因斯坦因癌症在加利福
  • 刘令誉刘令誉(?-1657年),山西省平阳府洪洞县(今山西省洪洞县)人,明朝进士、明清政治人物。天启二年(1622年),登进士,后授山东道御史、河南巡按御史。崇祯十一年,以右佥都御史衔,任延绥巡抚、榆林
  • 中国文艺奖章中国文艺奖章乃是由台湾中国文艺协会颁授给杰出艺文工作者的奖章,为了纪念中国五四运动而选定每年5月4日颁奖。从1960年(民国49年)开始颁发。11位得奖者该届有16类24人得奖。