双端队列

✍ dations ◷ 2025-04-12 09:11:32 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 缺血性心脏病冠状动脉疾病(英语:coronary artery disease, CAD)又称为缺血性心脏病或简称冠心病(英语:ischemic heart disease, IHD)、冠状动脉粥状硬化心脏病、冠状动脉粥状硬化心血管疾病(英
  • 马桶马桶,又称便桶、粪桶、恭桶、虎子、木马子等,是指承接粪便、尿溺的厕所用具。马桶的使用方式为坐式,与蹲坑式厕所(也称为蹲式马桶)相对。尿罐、尿壶、尿盆等则仅限于承接尿液。广
  • SPARQLSPARQL(读做“sparkle”、“史巴–抠”)是一种用于资源描述框架上的查询语言,它的名字是一个递归缩写,代表“SPARQL Protocol and RDF Query Language(SPARQL协议与RDF查询语言)”
  • 尼伐地平尼伐地平(Nilvadipine)是一种钙通道阻滞剂(CCB),用于治疗高血压,此外也有治疗心绞痛和动脉硬化的效果。
  • 埃里温坐标:40°11′N 44°31′E / 40.183°N 44.517°E / 40.183; 44.517埃里温(亚美尼亚语:Երևան,转写:Yerevan)是西亚国家亚美尼亚共和国的首都。在西方有叶里万(Erivan)、叶烈布
  • 南开大学学报《南开大学学报》(自然科学版),是南开大学主办的自然科学综合类学术期刊,创刊于1955年,是中华人民共和国创刊较早的高校理科学报之一,编委会主任为许京军。学报编辑部位于南开大学
  • 二氧化镤二氧化镤是一种无机化合物,由氧和镤组成,化学式为PaO2,是黑色结晶,可由氢气还原五氧化二镤制得。由于最稳定的镤231Pa半衰期为32760年二氧化镤能被制备、保存。在氧气中燃烧镤能
  • 赛乌斯劳国家森林赛乌斯劳国家森林(英语:Siuslaw National Forest)是一座位于美国俄勒冈州西部的国家森林,于1998年设立。森林内生态系统丰富,从海岸森林到沙丘应有尽有。赛乌斯劳国家森林覆盖了
  • 丰台西站丰台西站是北京铁路枢纽的主要编组站,一般简称“丰西”,位于中国北京市丰台区卢沟桥畔,紧贴西五环路,是中国铁路第一个自动化驼峰编组站。丰台西站也是中国铁路重要的路网性编组
  • 费尼县费尼县(孟加拉语:ফেনী জেলা)是孟加拉国吉大港区的一个县,位于该国东南部,北界印度,南面孟加拉湾。面积928.34平方公里。2001年人口1,240,384人。下分五个乡。