双端队列

✍ dations ◷ 2025-11-25 19:28:25 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 迪卡尔布县迪卡尔布县(DeKalb County, Georgia)是美国乔治亚州北部的一个县。面积702平方公里。根据美国2000年人口普查,共有人口665,865人。县治第开特(Decatur)。成立于1822年12月9日。县
  • 角膜刮伤角膜刮伤(英语:Corneal abrasion)系指眼睛的角膜表面的刮伤,症状包含疼痛、红肿、光敏感、眼睛内有异物感。大多数的人在三天内可完全康复。角膜刮伤的大部分病例,是因为以手指戴
  • 立方十米体积(英语:Volume)是物件占有多少空间的量。体积的国际单位制是立方米。一件固体物件的体积是一个数值用以形容该物件在空间所占有的空间。一维空间物件(如线)及二维空间物件(如正
  • 参议院军事委员会参议院军事委员会是美国被赋予国家军事立法监督权力的一个参议院委员会,负责包括美国国防部、军事研发、核能(作为国家安全一部分),军事人员的福利待遇,遴选兵役制以及其他与国防
  • BIS安全情报服务 (捷克语:Bezpečnostní informační služba 英语:Security Information Service 简称 BIS)是捷克共和国公民情报机构之一。专责捷克共和国境内的反情报活动。本
  • 美国演员工会奖影视演员协会奖(英语:Screen Actors Guild Awards,简称SAG Awards),通常译作美国演员工会奖,是由美国影视演员协会所颁发的年度奖项,专门针对电影与电视节目杰出表现而设置,在好莱坞
  • 黑标传媒黑标传媒是一家成立于2013年,立足于洛杉矶的独立电影制片商和融资公司。黑标传媒的创始人之一是亿万富翁弗雷德里克·W·史密斯(Frederick W. Smith)的女儿莫莉·史密斯(Molly S
  • 异丝藻目异丝藻目(Heterotrichales)为藻类植物之一植物目。该植物于植物分类表上,归于黄藻门(Xanthophyta) (Chromophyta)黄藻纲 (Xanthophyceae) ,同纲者尚有异鞭藻目(Heterochloridales)等
  • 亚历山大·科巴希泽亚历山大·科巴希泽(格鲁吉亚语:Aleksandre Kobakhidze;1987年2月11日-)是一位乔治亚足球运动员,在场上司职翼锋。他现在效力于沃伦卢茨克足球俱乐部。他也是乔治亚国家足球队的一
  • Sony Ericsson W580iSony Ericsson W580i为Sony Ericsson于2007年7月31日所推出的移动电话,内建200万画素相机。内建了Shake Control摇动换曲功能,在播放音乐时只要左右摇晃便能控制。除了独创的S