双端队列

✍ dations ◷ 2025-12-09 18:00:37 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 双核亚界双核亚界是真菌界中包含了子囊菌门和担子菌门的一个亚界,两个门一般都有双核体(英语:Dikaryon),可能为菌丝或单细胞生物,但都不具有鞭毛。双核亚界大部分都是所谓的“高等真菌”,但
  • 微绒毛微绒毛(英语:microvillus)系上皮细胞游离面由细胞膜与部分细胞质构成的指状突起。其轴心由一束平行的微丝构成。微丝束对微绒毛的形态起到了支撑作用。该结构可以起到扩大细胞
  • 万博省万博省位于安哥拉中部,与本吉拉省、比耶省、南广萨省、威拉省等省份相邻。
  • 新无神论对宗教的批评 · 自由思想反教权主义 · 反宗教虚构宗教新无神论(英语:New Atheism)是21世纪初的一群无神论作家所提出的思想。他们主张“无论宗教的影响力如何提高,它不应该被
  • 鼓室神经鼓室神经(tympanic nerve),又称雅各布森神经(nerve of Jacobson)位于耳朵附近,为舌咽神经的分支。鼓室神经随舌咽神经向下延伸一段后进入岩部神经节(英语:petrous ganglion),离开神经
  • 汉人华裔俄罗斯人(俄语:Китайцы в России)指具有华裔血统的俄罗斯国民。目前华裔俄罗斯人的人口数目不详,但是华裔俄罗斯人和旅俄中国人的数目加起来为20万到40万。17
  • 北京话北京话、北京方言,属于汉语官话北京官话的京师片(亦称幽燕片京承小片),流传于北京市区。通常指的北京话是指北京市区的口音,不包括北京郊县的方言。说话人带有明显的儿化尾音,有人
  • 安芬拟银汉鱼安芬拟银汉鱼,为辐鳍鱼纲银汉鱼目拟银汉鱼科的其中一种,分布于东太平洋加拿大温哥华岛至墨西哥下加利福尼亚半岛半咸水、海域,深度可达26米,体长可达37公分,栖息在岩石底质、海藻
  • 于凌奎 于凌奎(1795年-1865年),清朝吉林榆树县黑林镇太平川屯人,祖籍山东省潍县小东庄。乾隆五十年(1785年),父于龙川携眷逃荒,到太平川落户,以农耕为来,闲时卖瓦盆。于龙川不识字,却倡导子
  • 施理华施理华(葡萄牙语:Carlos Eugénio Correia da Silva,1834年12月17日-1905年11月5日),葡萄牙政治人物。出生在里斯本。其父是一个高级军官,曾参加葡萄牙内战。其母出生在富有的地主