双端队列

✍ dations ◷ 2025-11-24 03:22:52 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 2015年巴基斯坦热浪2015年巴基斯坦热浪,是指一系列发生在2015年6月,于巴基斯坦的热浪灾情。受灾的主要地区包括有信德省、旁遮普省南部,以及俾路支省。截至2015年6月24日,已有超过1200人死亡,多数在
  • 4f14 5d9 6s12, 8, 18, 32, 17, 1蒸气压第一:870 kJ·mol−1 第二:1791 kJ·mol主条目:铂的同位素铂(拼音:bó,注音:ㄅㄛˊ,粤拼:bok6,英语:Platinum),化学元素,俗称白金,化学符号为Pt,原子
  • 楠梓加工出口区加工出口区楠梓园区,旧称楠梓加工出口区,位于台湾高雄市楠梓区,成立于1969年。加工区内有日月光半导体、楠梓电子、华泰电子、国巨、万宝至马达、台弟工业等公司设厂,通用验证(SG
  • 乐观乐观主义(另称乐天派)是指一种对一切事物采与正面看法的观念。是悲观主义的相反词。乐观的人不会想到一件事的缺点与瑕疵,永远以正面的想法对待身边的一切。
  • 地球地壳地球地壳是指地球地表至莫霍界面之间一个主要由火成岩,变质岩和沉积岩构成的薄壳,是岩石圈组成的一部分,平均厚度17公里,地壳下面的是地幔,上地幔大部分由橄榄石(一种比普通岩石密
  • 慢性忧郁症持续性抑郁症(精神官能性忧郁症,Persistent Depressive Disorder (PDD))是一种慢性情绪失调,属于抑郁症范畴。持续时间比重度抑郁症长,但症状相对较轻。慢性抑郁症是一种轻度的抑
  • 艾哈迈德·艾特根艾哈迈德·艾特根(土耳其语:Ahmet Ertegün,英语发音:/ˈɑːmɛtˈɛrtəɡən/,土耳其语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine
  • 崔益铉崔益铉(韩语:최익현,1834年1月14日-1906年12月30日),字赞谦,号勉庵,是朝鲜近代史上著名的儒学家、爱国者,乙巳义兵运动主要领导人之一。崔益铉是朝鲜王朝后期的儒林领袖,他祖籍庆尚道
  • 欧仁·德·博阿尔内欧仁·德·博阿尔内(法语:Eugène de Beauharnais;1781年9月3日-1824年2月21日)法国军事家,为亚历山大·德·博阿尔内子爵与妻子约瑟芬的独子。拿破仑随身少将副官出生在法国首都
  • 关圣宫关圣宫位于四川省成都市金堂县,文物遗址年代判定为清代。2007年6月1日公布为四川省第七批文物保护单位。