双端队列

✍ dations ◷ 2025-11-21 10:22:52 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 逆向工程逆向工程(Reverse engineering),又称反向工程,是一种技术过程,即对一项目标产品进行逆向分析及研究,从而演绎并得出该产品的处理流程、组织结构、功能性能规格等设计要素,以制作出
  • 理想气体常数气体常数(又称理想气体常数、普适气体常数,符号为 R {\displaystyle R} )是一个在物态方程中连系各个热力学函数的物理常数。理想
  • 云南布政司云南政权云南等处承宣布政使司,简称云南布政司,是明朝在云南地区的一级行政区名,下辖22府5直隶州30县。布政使司衙门驻云南府。
  • 西峡县西峡县,原名西峡口,因位于南阳西侧的峡口而得名,是中国河南省南阳市下辖的一个县。下辖10个乡、8个镇,297个行政村(街),人口约有43万人,3454平方公里。森林及水资源丰富。这里是楚文
  • 南京市江宁区博物馆江宁区博物馆位于中华人民共和国江苏省南京市江宁区竹山路88号,成立于1958年5月6日,现为国家三级博物馆。江宁区博物馆由江宁博物馆和东晋历史文化博物馆组成,有千秋江宁、风流
  • 杨少华杨少华(1932年-),北京人,在家排行老四。从艺五十余年,是一位比较勤奋的相声捧哏演员。他曾为马三立和马志明捧过哏,但是一直没有红起来。直到与赵伟洲合作《枯木逢春》以来才逐渐形
  • 斜面升船机斜面升船机是用于内河航道克服水头落差沿钢轨斜面运动的升船机。 早在古埃及就有了尼罗河上的斜面升船机。木制滑道上覆盖泥以减少摩擦。隆库尔斜面升船机(英语:Ronquières i
  • 阿兰德·海廷阿兰德·海廷(英语:Arend Heyting,1898年5月9日-1980年7月9日)是荷兰数学家和逻辑学家。他是鲁伊兹·布劳威尔在阿姆斯特丹大学的学生之一,他做了很多工作来使直觉主义逻辑立足
  • 非累赘取样编码以下将探讨两类非累赘取样编码法:多项式预测器及多项式内插法多项式预测器所采取的方法是:测试下一个取样看看他是不是落在一个n次多项市所展开的范围内。最常被使用的是0次及
  • 温氏金鼹属温氏金鼹属(温氏金鼹),哺乳纲、食虫目的一属,而与温氏金鼹属(温氏金鼹)同科的动物尚有荒漠鼹属(荒漠鼹)、巨金鼹属(巨金鼹)、金毛鼹属(金毛鼹)等之数种哺乳动物。