双端队列

✍ dations ◷ 2025-12-04 23:45:30 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 行为主义行为主义(英语:Behaviorism)又称作行为论,是20世纪初起源于美国的心理学流派,主张心理学应该研究可以被观察和直接测量的行为,反对研究没有科学根据的意识。其主要特色为以系统方
  • 厄巴纳市厄巴纳(Urbana /ɜːrˈbænə/),美国伊利诺伊州的一个城市,尚佩恩县县治所在地,人口39,484人。与尚佩恩市组成一个联结城镇“Champaign-Urbana”。厄巴纳市是伊利诺伊大学所在地
  • 智能微尘智能微尘(英语:Smartdust)是一个新的工程概念,目的是让拥有智能的无线传感器缩小成如同约沙粒或尘埃的大小,检测如温度,振动等。每个智能微尘可以是一个无线传感器网络中的节点,
  • 假阴茎假阴茎又称快乐棒(Dildo或Dildoe)是通常用来自慰,也可以用来当成性交的性玩具之一。假阴茎是助性用品(或称情趣用品)的一个主要种类,它的相对或相关用品为假阴道。假阴茎源来已久,
  • 第七机械工业部中华人民共和国航空工业部中华人民共和国航天工业部是中华人民共和国国务院的一个负责航天工业的组成部门,已撤销。01. 内务部  部长:钱瑛 → 曾山 02. 外交部  部长:陈毅(
  • 家族性高胆固醇血症家族性高胆固醇血症(英语:Familial hypercholesterolemia),缩写为FH,是一种遗传性疾病,表现为血液中高胆固醇水平(特别是极高的低密度脂蛋白(LDL)水平)和早期心血管疾病。 由于FH的基
  • 唱好舞台《唱好舞台》(英文:mini concert )为澳门广播电视制作的歌唱综艺节目,是唱好舞台系列的第一作,节目于2009年3月17日起,于澳门台播放。2009-03-19:Soler演唱会(上集) 2009-03-26:So
  • 彼得·席寇约翰·彼得·席寇(英语:Johann Peter Schickele,1935年7月17日-)是当代美国作曲家、音乐教育家及诙谐文学作家。他除了用原名发表原创的音乐作品外,亦以艺名P.D.Q.巴赫发表一系列
  • 李冲 (唐朝)李冲(7世纪?-688年),唐朝宗室,唐太宗的孙子,越王李贞的长子,封琅玡王。李冲好学,勇而有才,累迁博州刺史。688年,黄国公李譔伪造唐睿宗李旦给李冲下的诏书,皇帝已经被武太后软禁,要宗室一
  • 富维克富维克(法语:Volvic)是一个天然矿泉水品牌,水源来自法国中央高原圆顶火山多姆山正北面的奥弗涅地区火山自然公园。该矿泉水内含的独特矿物来自公元前5760年邻近火山的最后一次爆