双端队列

✍ dations ◷ 2025-07-12 18:15:00 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 蚁后蚁后为蚁窝中具有生殖能力的成年雌性蚂蚁,整个蚁群都为蚁后的后代。某些种类蚂蚁的蚁后为孤雌生殖,在进行繁殖时不需要雄性蚂蚁的介入,但也因此只会产下雌蚁。其他种类的蚂蚁则
  • 副教授教授,是一种高等教育体系中的职称。在中国汉、唐的大学中即设有此官职;在现代汉语、日语、及韩语的语境中,多作为英语“Professor”一词的同义语使用,指在现代高等教育机构(例如
  • 旗津区坐标:22°33′42″N 120°18′25″E / 22.561674°N 120.306998°E / 22.561674; 120.306998旗津区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMa
  • 三氯卡班三氯卡班(英语:Triclocarban,缩写TCC)是一种抗细菌化学物质,最初用于医药,后来用于肥皂和洗手液,但现在已不再常用。TCC能有效抑制金黄色葡萄球菌()的生长,但其作用机理尚不明确,TCC已
  • 2013年马来西亚大选纳吉布 国阵纳吉布 国阵2013年马来西亚大选是于2013年5月5日举行的马来西亚国会下议院第13届选举,共有12个州的州议会同步举行选举,只有砂拉越州除外。这届选举被列为大马史上
  • 再现再现,指已经掌握的知识能回想起来,已学会的动作能再次实现和已经历的情感能再体验的过程。他是以体验过的事物不在当前,而能恢复原有知识经验为特征的。再现的速度和准确性决定
  • 佩德罗·帕特诺佩德罗·帕特诺(Pedro Paterno、1857年2月17日-1911年4月26日)又佩德罗·亚历杭德罗·帕特诺·德·维拉·伊格纳西奥(Pedro Alejandro Paterno y Debera Ignacio、Pedro Alejand
  • 德比 (英国足球)德比或称同城德比,在不少国家的意思,是代表两队位于同一城市或邻近地区的球队(通常指足球队)所进行的比赛。但有时历史上的全国性敌对球队如荷兰的阿贾克斯对费耶诺德或意大利的
  • 格兰特 (威斯康星州)格兰特(英语:Grant),是一个美国小镇,位于威斯康星州邓恩县。根据2000年的人口普查,当地人口为426人。根据美国人口普查局,该镇的总面积为37.3 平方英里(96.7 平方公里2),其中,36.9
  • 晋原街道晋原街道,是中华人民共和国四川省成都市大邑县下辖的一个乡镇级行政单位。2019年12月,将王泗镇黄土村、义兴村所属行政区域划归晋原街道管辖,晋原街道子龙街社区、晋王社区、芙