双端队列

✍ dations ◷ 2024-12-23 06:00:50 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 军团菌属Legionella adelaidensis Legionella anisa Legionella beliardensis Legionella birminghamensis Legionella bozemanii Legionella brunensis Legionella busanensis Legi
  • 罗伊·克尔罗伊·帕特里克·克尔,CNZM(英语:New Zealand Order of Merit)(英语:Roy Patrick Kerr,1934年5月16日-),新西兰数学家,爱因斯坦场方程的精确解、描述一旋转大质量天体(例如克尔黑洞)周遭
  • 伯克利音乐学院伯克利音乐学院(Berklee College of Music)是一所位于美国马萨诸塞州波士顿的独立音乐学院,建校于1945年。该校约有5,241名学生,是全世界规模最大且最顶尖的独立现代音乐学院,以
  • 夏洛特·兰普林夏洛特·兰普林,OBE(英语:Charlotte Rampling,1946年2月5日-),英格兰女演员、歌手,在超过50年的演员生涯中曾参与演出许多英语、法语和意大利语电影。1960年代末期她便开始在法国与
  • 南澳岛南澳县(邮政式拼音:Namoa)是中国广东省汕头市下辖的一个县,位于粤、闽二省交界海面,是广东省唯一的海岛县,县城为后宅镇。南澳县由南澳岛及周边22个小岛屿组成,北回归线横穿海岛。
  • 国立中华大学国立北平大学,是民国时期将数所北平(今北京市)附近的高等学校合并而成的大学,并非北京大学。1927年,北洋政府因为连年军阀混战,国库空虚,且因为各大学科系重复设置,资源重复浪费,下令
  • 氮丙环氮丙环,也称环乙亚胺、氮杂环丙烷、吖丙啶、环乙胺、氮丙啶、乙烯亚胺,是氮原子取代环丙烷的一个碳原子形成的杂环化合物,分子式为C2H5N。氮丙环在室温下是无色易流动的液体,有
  • 柬埔寨国民议会柬埔寨国民议会(高棉语:រដ្ឋសភាជាតិ;Rotsaphea)是柬埔寨国会的下议院。柬埔寨国民议会共有125名席位,由比例代表制选出,任期为5年。每个省份就是一个选区,每个选区可选
  • 孤挺花属孤挺花属() 是石蒜科孤挺花族孤挺花亚族(Amaryllidinae)的唯一一个属,是一类小型开花植物,下共二种,其中比较出名的是原产于南非西开普的南非孤挺花(),这一一种较常见的观赏植物。其分
  • 广井王子广井王子(1954年2月8日-),本名广井照久,日本漫画、动画、游戏策划、脚本作者,舞台演出家,RED ENTERTAINMENT董事长,立教大学法学部肄业,最具代表性的作品为《樱花大战》系列作品。201