双端队列

✍ dations ◷ 2025-12-09 11:08:59 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 太阳能电池太阳能电池(亦称太阳能芯片或光电池)是一种将太阳光通过光生伏打效应转成电能的装置。太阳能电池事实上并不是电池,这是翻译名词,原意为太阳能单元。在常见的半导体太阳能电池中
  • 园林工具园艺工具是从事园艺工作或作为兴趣般的业余性活动时使用的工具。部分工具于农耕时亦会使用。最早手动工具由木材、燧石和骨头所组成,然而,工具为了使能更加持久高效切削,后来慢
  • 撒努西阿买得·撒努西 (英语:Ahmed Al-Zubair al-Senussi 或 Zubeir Ahmed El-Sharif,阿拉伯语:أحمد الزبير الشريف‎,1934年-),利比亚政治人物,是利比亚全国过渡委员会的
  • 山西巡抚山西巡抚,明时全称提督雁门等关兼巡抚山西地方,统冀宁兵备道、雁平兵备道、岢岚兵备道、河东兵备道、潞安兵备道、宁武兵备道六道,山西布政司之太原、平阳、潞安、汾州四府,辽、
  • 权栗权栗(1537年-1599年)字彦慎,号晚翠堂,是朝鲜王朝时期的将军。他是领议政权辙的第四子,也是李恒福的丈人。他在万历朝鲜战争中担任了朝鲜军队的都元帅(总司令),并以指挥了以少胜多的幸
  • 黄骅市黄骅市是中华人民共和国河北省的一个县级市,由沧州市代管。位于沧州市东部渤海沿岸,北部和天津市交界,海岸线长65.8千米。由于沿海人口稀少,20世纪50年代进行开发,现有河北省直属
  • 水上机母舰水上飞机母舰是专门使用来运送水上飞机的军舰。而能支援运送飞行艇的军舰则称为飞行艇母舰,虽然水上飞机母舰与它有不少明显的分别,但亦为水上飞机母舰的一种。通常,它们拥有搭
  • 洪绂曾洪绂曾(1932年-2012年4月8日),出生于江苏南京,安徽泾县人,中华人民共和国农业科学家、政治人物。毕业于沈阳农学院(原复旦大学农学系),后担任吉林省农业科学院院长。1989年,升任中华人
  • .cs.cs原先是捷克斯洛伐克国家及地区顶级域(ccTLD)的域名,1990年开始使用。1992年捷克斯洛伐克解体,于1993年1月1日起成为捷克共和国及斯洛伐克共和国两个独立的国家之后,.cs逐渐分
  • 麦尔·伊利奇麦尔·伊利奇(塞尔维亚语:Миле Илић,1984年6月2日-),塞尔维亚职业篮球运动员,曾效力于美国NBA联盟。他在2005年的NBA选秀中第2轮第13顺位被新泽西篮网选中。