双端队列

✍ dations ◷ 2025-12-04 17:06:45 #数据结构

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

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

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

Java语言的Deque接口

相关

  • BIBSYSBIBSYS是由挪威教育与研究部设立和组织的一个行政机构。它是一家服务提供商,专注于交流、存储和提供与图书馆资源相关的历史性元数据的检索。
  • 维克多·弗兰克维克多·弗兰克(Viktor Emil Frankl,1905年3月26日-1997年9月2日)是一位奥地利神经学家、精神病学家,维也纳第三代心理治疗学派 - 意义治疗与存在主义分析(Existential Psychoanal
  • 3,3-二甲基-2-丁醇3,3-二甲基-2-丁醇(英语:3,3-dimethyl-2-butanol)也称为频哪基醇(英语:Pinacolyl alcohol)俗名松木醇(pine alcohol)分子式为C6H14O ,是一种仲醇。频哪基醇可用于制备禁止化学武器公
  • 洛马米省洛马米省(法语:Province du Lomami)是位于刚果民主共和国南部的一个省,首府卡宾达,是卡宾达共和国流亡政府所在地,人口2,048,839(2015年),面积56,426平方公里。
  • 诺贝尔经济学奖得主列表诺贝尔经济学奖,正式名称为“瑞典中央银行纪念阿尔弗雷德·诺贝尔经济学奖”(瑞典语:Sveriges riksbanks pris i ekonomisk vetenskap till Alfred Nobels minne),是由瑞典皇家科
  • 剥制剥制(Taxidermy;源于古希腊语,意思是“皮肤的排列”)是一种将已死亡的动物(特别是脊椎动物) 透过泡制、剥皮、填充及上架等步骤来保存并展览的标本制作技术。被保存的可能是狩猎的
  • 大灰厂组大灰厂组是位于中国北京的下白垩世地层,1933年由谢家荣命名。该地层以砂质砾岩、砂岩、泥岩以及黄绿、灰黑色页岩为主。
  • 艾伯特·布鲁克斯艾伯特·布鲁克斯(英语:Albert Brooks,1947年7月22日-)是一名美国影视演员、导演、作家、配音员、喜剧演员。1947年,布鲁克斯出生在美国加利福尼亚州比佛利山。母亲塞尔玛·利兹是
  • 山中贺久山中 贺久(日语:山中 かく(やまなか かく),1894年12月11日-2008年4月5日),是世界与日本纪录上的女性人瑞,出身日本爱知县西尾市,后来居住于爱知县弥富市。她是家中四兄妹里的三女。丈
  • 徐华谦徐华谦是台湾电影演员、舞台剧演员、表演教师,高雄市人。毕业于国立台北艺术大学戏剧学系,主修表演、国立台北艺术大学剧场艺术研究所。2014年因在电影《废物》演出而为人熟识