双端队列

✍ dations ◷ 2025-12-01 11:27:17 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 心血管磁共振成像心血管磁共振成像 (CMR), 俗称心脏MRI , 是一种评估心血管系统的功能与结构的一种非侵入式医学成像技术。它运用磁共振成像(MRI)基本原理,针对心血管系统成像的特殊困难,优化现有
  • 地层下陷地面沉降(英语:land subsidence),泛指地面向下沉陷的垂直地表变形,基准面一般以平均海水面为基准。变形方向与地壳抬升运动相反。地面沉降发生的时间尺度分布极广,从几日到几千年
  • RTSP实时流协议(Real Time Streaming Protocol,RTSP)是一种网络应用协议,专为娱乐和通信系统的使用,以控制流媒体服务器。该协议用于创建和控制终端之间的媒体会话。媒体服务器的客户
  • 卡洛斯·加西亚卡洛斯·波利斯蒂科·加西亚(Carlos Polistico Garcia) (1896年11月4日-1971年6月14日) 菲律宾教师、诗人、演说家、律师、公务员、政治经济学家和游击队领袖。第八任菲律宾
  • 美国公民及移民服务局美国公民及移民局(英语:United States Citizenship and Immigration Services, USCIS)是美国国土安全部的一个组成部分,它的职能与之前的美国司法部下辖美国移民及归化局类似。
  • 马来亚铁道马来亚铁道公司(Keretapi Tanah Melayu Berhad;简称KTMB)是马来西亚马来半岛主要的铁路经营者。其铁路网络的建设可以追溯到英国殖民时代,在当时主要作运输锡米之用。“马来亚铁
  • ATC代码 (B03)A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码B03(抗贫血药)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collaborat
  • .bf.bf为布基纳法索国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm
  • 和井内贞行和井内贞行(日语:和井内 貞行,1858年3月29日-1922年5月16日)乃是日本水产养殖专家,秋田县十和田湖的开发先行者之一。后人在该县小坂町十和田湖大川岱建立了和井内神社(原名胜渔神
  • 大金龙大金龙是多间公司的相似名称,可指: