双端队列

✍ dations ◷ 2025-11-29 11:39:22 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 裸藻门裸藻纲(Euglenophyceae)在生物分类学上是眼虫门(Euglenophyta)下的一个纲。医学导航: 原虫感染变形虫, 古虫, 囊泡虫 (结构)变形虫, 古虫, 囊泡藻变形虫, 古虫, 囊泡藻
  • 刘 明刘明(1964年4月-),生于江西丰城,籍贯安徽宿州,中国微电子科学与技术专家,中国科学院微电子研究所研究员。2017年当选为中国科学院院士。1964年生于江西丰城,籍贯安徽宿州,1985年毕业
  • ʋ̥清唇齿近音是一种辅音,被使用于一些口语中,国际音标写作⟨ʋ̥⟩或⟨f̞⟩,X-SAMPA音标则记作P_0、v\_0或f_o。清唇齿近音是南非英语中/f/典型的同位异音。相似地,/v/也常常被当
  • 电线杆电线杆是用来把电缆架起以方便电力或电信远距离传输的构造物。通常电缆会被高高地架在电线杆上,这可以远离行人、或跨过道路与建筑物。这种用电线杆架起电缆传输电的方法成本
  • 洛克菲勒家族洛克菲勒家族(英语:Rockefeller family)是一个美国的工业、政治、石油业和银行业的家庭。在19世纪末和20世纪初,约翰·戴维森·洛克菲勒和他的弟弟威廉·洛克菲勒(英语:William Ro
  • 尼古拉·瓦西里耶维奇·果戈里尼古拉·瓦西里耶维奇·果戈里-亚诺夫斯基(俄语:Никола́й Васи́льевич Го́голь-Яновский,俄文拉丁化:;1809年4月1日-1852年3月4日)是俄罗斯作家
  • 沙丁鱼罐头沙丁鱼罐头是一种以沙丁鱼为主要食材的罐头,沙丁鱼通常浸在盐水、豆油、菜油、橄榄油或番茄酱,有部分会加入辣椒成为辣沙丁鱼罐头。因为要节省制造罐头的材料和运输成本,同时减
  • 曹南曹南,浙江山阴人,明朝初期政治人物、同进士出身。永乐十九年(1421年)辛丑科进士,授监察御史。
  • 詹安泰詹安泰(1902年-1967年4月6日),字祝南,号无庵,广东省饶平县新丰镇楼仔人,著名古典文学学者,文史学家和书法艺术家。他的诗词研究及词学论著在词坛有相当大的影响,有“南詹北夏,一代词宗
  • 里洛易·格鲁门里洛易·格鲁门(英语:Leroy Grumman,1895年1月4日-1982年10月4日)生于纽约州,是美国著名的工业家和航空学工程师,格鲁门公司的创始人。1916年格鲁门在康奈尔大学获得工程学学位。