双端队列

✍ dations ◷ 2025-12-08 21:05:52 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 伞菌亚门伞菌亚门(学名:Agaricomycotina)是真菌界担子菌门的3个分类之一,包括许曾被归类于多系群帽菌纲(Hymenomycetes)的物种。伞菌亚门包含20,000个物种,而且其中大约98%是属于伞菌纲:大多
  • 宇宙语言学宇宙语言学(英语:Cosmic Linguistics、Exolinguistics),又名外星语言学(Xenolinguistics),是语言学里的一个特殊科目,主要研究外星族群的宇宙语言。宇宙语言学近年成为了一门新兴的
  • 陈 敬《城南雅集图》之陈廷敬像现藏于东京国立博物馆秘书院检讨侍读学士詹事内阁学士翰林院掌院学士礼部右侍郎都察院左都御史工部尚书户部尚书吏部尚书刑部尚书文渊阁大学士兼吏
  • 汉普斯特得坐标:51°33′15″N 0°10′28″W / 51.5541°N 0.1744°W / 51.5541; -0.1744汉普斯特德(Hampstead)是英国伦敦的一个区域,属于内伦敦卡姆登区的一部分,位于查令十字西北4英里(6.
  • 1991年海湾战争联军介入海上行动空战(英语:Gulf War air campaign)解放科威特(英语:Liberation of Kuwait campaign)停火后海湾战争(英语:Gulf War;阿拉伯语:حرب الخليج الثانية‎)是
  • 台湾地震列表这是一个关于台湾历史上主要地震的列表,台湾位在地震活跃区环太平洋火山带中,菲律宾海板块和欧亚板块交界上。菲律宾海板块以每年平均82mm朝西北碰撞欧亚板块,因此地震频繁。台
  • 水飞蓟素水飞蓟素(英语:Silibinin (INN))是种抗氧化剂和药物,从一种名为乳蓟(Milk Thistle)的植物提炼而成,是该植物的主要活性成分之一。本药获批准用于治疗肝中毒、慢性肝炎及肝硬化,但其
  • 三桥组三桥组是位于中国陕西、甘肃、宁夏的下白垩世地层,1959年由银川石油勘探局一二五队命名。该地层以浅棕紫、灰紫色块状砾岩为主,间夹凸镜状砂岩。
  • 愤怒的小鸟2 (电影)《愤怒的小鸟2》(英语:)是一部2019年芬兰、美国合拍的3D电脑动画动作喜剧电影,改编自游戏《愤怒的小鸟》,为2016年电影《愤怒的小鸟大电影》的续集,由索普·范·奥尔曼(英语:Clay Ka
  • 佛教混合梵文佛教混合梵文(英语:Buddhist Hybrid Sanskrit,缩写为BHS),也被称为佛教梵文、混合梵文,现代语言学者,对于佛教经典中使用的梵文所做的分类,属于中古印度-雅利安语的分支。它大致上类