双端队列

✍ dations ◷ 2025-12-08 01:51:03 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 白介素-1结构 / ECOD介白素-1包括11种细胞因子,在机体控制免疫和炎症反应中具有重要作用。这些细胞因子的发现始于1943年至1948年间,Menkin和Beeson对兔子腹腔细胞释放的致热原蛋白质
  • DNA 序列核酸序列(英语:Nucleic acid sequence,亦称为核酸的一级结构)使用一串字母表示的真实的或者假设的携带基因信息的DNA分子的一级结构。每个字母代表一种核碱基,两个碱基形成一个碱
  • 罗讷河口省罗讷河口省(法文:Bouches-du-Rhône)是法国南部普罗旺斯-阿尔卑斯-蓝色海岸大区所辖的省份。该省编号为13,首府为马赛。罗讷河口省早在古罗马时代是古罗马帝国的一部分,由于濒临
  • 马丘比丘宪章《马丘比丘宪章》是1977年12月国际建筑协会在利马会议结束时发表的一份关于城市规划的纲领性文件,最终在马丘比丘签署了这一宪章,并以此地命名。这次会议以雅典宪章为出发点进
  • 相空间表述相空间表述是量子力学的一种表述。在这一表述中,系统的状态是在相空间中描述的,位置与动量被放在同等重要的位置。在量子力学常用的薛定谔绘景中则只会采用动量表象或是位置表
  • 1142年重要事件及趋势重要人物
  • 政治人物政治人物(英语:politician),是指以政治为职业,或积极投入政治活动或公共事务的人,无论其动机是私人或党派利益,还是社会或国家利益。其动机被视为私人或政党利益者常被批评者称为“
  • 雷氏不连续面雷氏不连续面(Lehmann discontinuity)是指在地球的地核中地震波P波和S波突然加速的区域,该区域一般在220±30公里深处,该不连续面由丹麦女性地震学家英格·雷曼发现并以其姓氏命
  • 兰德福兰基尚·阿里布尔·雅达(Ramkishan Alipur Yadav)生于1953年,以斯瓦米·兰德福(Swami Ramdev)闻名于世,是一名印度的印度尊者,同时也是著名的瑜伽教师。他同时也是季维亚哟门迪尔信
  • 安德拉马西纳区安德拉马西纳区(马达加斯加语:Andramasina),是马达加斯加的行政区,位于该国中部,由阿那拉芒加区负责管辖,首府设于安德拉马西纳,面积1,370平方公里,2001年人口139,217,人口密度每平方