双端队列

✍ dations ◷ 2025-11-26 17:25:25 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 丙泊酚异丙酚(英语:Propofol),又名“丙泊酚”,商品名Diprivan及其他。本品为一种短效静脉注射麻醉药,可用于全身麻醉的诱导及维持、成人机械呼吸器(英语:mechanical ventilation)或手术的镇
  • 数据采矿数据挖掘(英语:data mining)是一个跨学科的计算机科学分支 。它是用人工智能、机器学习、统计学和数据库的交叉方法在相对较大型的数据集(英语:data set)中发现模式的计算过程。数
  • 礼文岛坐标:45°22′57″N 141°01′41″E / 45.382537°N 141.028061°E / 45.382537; 141.028061礼文岛(日语:礼文島/れぶんとう Rebuntō */?)是位于日本北海道北部、稚内以西方60
  • 卢恰诺·贝里奥卢恰诺·贝里奥(意大利语:Luciano Berio,1925年10月24日-2003年5月27日),意大利作曲家。曾与马代尔纳共建电子音乐实验室。后来应米约之邀赴美国加州任教。返欧后在巴黎等地从事音
  • 醋杆菌属 醋杆菌属(学名:)是乙酸细菌的一个属,其特点是能够在有空气的条件下将乙醇转化为乙酸。醋酸杆菌属包含有多个种。很多其它的细菌也能在不同的条
  • 2001年NBA总决赛2001年NBA总决赛是国家篮球协会在2000–01赛季的最后一个系列赛。由西部冠军洛杉矶湖人击败东部冠军费城七六人,夺得该年度的总冠军。湖人队以4胜1败的战绩夺冠。湖人中锋沙
  • 2018年7月龙目岛地震2018年7月龙目岛地震,是2018年7月29日发生于印度尼西亚西努沙登加拉省小巽他群岛龙目岛北部近海的一场地震,同时是2018年8月龙目岛地震的前震。该次地震震中位于东经116.28度,
  • 卓越数在数论中,卓越数是正因数个数是完全数,正因数之和(包括本身)也是完全数的数。12是最小的卓越数。其正因数有1, 2, 3, 4, 6, 12,正因数个数为6,是一个完全数。而正因数和 = 1 + 2 +
  • 竹筒饭竹筒饭是一种米饭的烹调方法,把米饭放在竹筒里烹调。常见于台湾、中国云南、广东、广西、海南、东南亚等地区。由于民俗文化背景不同、口味差异、以及当地盛产食材等诸多因素
  • 山丘 (行星地质)山丘 (pl. )是在行星地质学用来描述一个小小的圆顶的山或小山。这个词是从希腊文θόλος 转过来的,原本的意思是有着圆锥形或拱形屋顶的建筑物,罗马人翻译这个字成为拉丁文