双端队列

✍ dations ◷ 2025-11-19 02:07:18 #数据结构

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

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

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

Java语言的Deque接口

相关

  • At4f14 5d10 6s2 6p52, 8, 18, 32, 18, 7蒸气压主条目:砹的同位素砹(Astatine,台湾译作砈,旧讹作“鈪”、“銰”)是一种具有极高放射性的化学元素,符号为At,原子序为85。地球上所有的
  • 随机变量给定样本空间 ( S , F ) {\displaystyle (S,\mathbb {F} )} ,如果其上的
  • 离域电子离域电子(英语:delocalized electron),也称游离电子,是在分子、离子或固体金属中不止与单一原子或单一共价键有关系的电子。 游离电子包含在分子轨道中,延伸到几个相邻的原子。一
  • 柯伊伯带柯伊伯带(英语:Kuiper belt),又称作伦纳德-柯伊伯带,另译柯伊伯带、古柏带,是位于太阳系的海王星轨道(距离太阳约30天文单位)外侧,在黄道面附近的天体密集圆盘状区域。柯伊伯带的假说
  • 羚羊中心羚羊中心(英语:Antelope Center)是位于美国加利福尼亚州洛杉矶县的一个非建制地区。该地的面积和人口皆未知。羚羊中心的座标为34°34′48″N 117°58′09″W / 34.58000°N 11
  • 厦蓉高速公路厦门-成都高速公路(简称厦蓉高速,“蓉”为成都简称),是中国国家高速公路网中的一条东西横线,编号为G76,起点在福建省厦门,途经龙岩、江西省瑞金、赣州、湖南省郴州、广西壮族自治区
  • Em (字体排印学)em是字体排印学的计量单位,相当于当前指定的点数。例如,1 em在16点的字体中就是16点。因此,这个单位等同于所有字体排印中指定的点数。排印学中用这个单位的计量常以十进制表达
  • 汉江 (中国)汉江,亦称汉水,又名襄河,古称.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parse
  • 蓝花楹属参内文蓝花楹属(学名:)是紫葳科中一属,下有49个物种,此名往往用以表示整株植物或只表示其花卉部分。蓝花楹源自热带地区和亚热带地区诸如中南美洲、墨西哥和加勒比海。在世界不少
  • 2018年克里夫兰布朗赛季2018年克里夫兰布朗赛季是队伍成立后的第70个赛季,也是球队加盟NFL后的第66个赛季。这是休·杰克逊执教的第三个赛季与新总经理约翰·多西上任后的第一个赛季。上个赛季的克