双端队列

✍ dations ◷ 2025-12-05 06:30:00 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 库迈库迈(Cumae) (義大利文: Cuma, 希臘文: Κύμη 或 Κύμαι) 为一古希腊屯垦区,位于那不勒斯西北。库迈是希腊在意大利本土的第一个殖民地。据信此屯垦区是由来自于希腊埃
  • 钱币是国家或地区正式发行的货市。钱币包括主币和辅币,以及货币文化的衍生物。研究钱币的学问称为钱币学。
  • 兴尼牙兴尼雅(满语:ᡥᡳᠩᠨᡳᠶᠠ,转写:Hingniya),又作兴尼牙,乌拉那拉氏,明朝呕罕河卫都督固森桑古鲁曾孙、乌拉国萨尔达城主、号贝勒,为乌拉国主同族,曾尝试夺取国主之位,事败后投靠叶赫、
  • 杰森·科林斯贾森·科林斯(英语:Jason Collins,1978年12月2日-),美国加利福尼亚州人,现役NBA球员,位置中锋。身高7尺(2.13米),体重260磅,2001年第一轮第18位被休斯顿火箭队选中。2013年4月29日科林斯
  • 百货公司这是一个台湾各大百货公司的列表资料:以下分店资料以经济部资料为准,不包括海外营运分店。另外在1986年(民国75年)以前部分成立的百货公司,并非现今有品牌化象征,而是数个商店集合
  • 黑森广播公司黑森广播公司(德语:Hessischer Rundfunk)是位于德国法兰克福的一个公共广播电视公司,也是德国公共广播联盟的九个加盟公司之一。播出地区是黑森州。黑森广播公司是ARD中仅次于西
  • 塞阔雅塞阔雅县(英语:Sequoyah County)是美国俄克拉荷马州东部的一个县,东邻阿肯色州,面积1,852平方公里。根据美国2000年人口普查,本县共有人口38,972人。本县县治为萨利索(Sallisaw)。本
  • 埃德·伯顿埃德·伯顿(英语:Edward Burton,1939年8月13日-2012年5月28日),为美国NBA联盟的职业篮球运动员。
  • 法拉凡加纳机场法拉凡加纳机场(IATA代码:RVA;ICAO代码:FMSG)是马达加斯加阿齐莫-阿齐那那那区法拉凡加纳的一座机场。 坐标:22°48′18″S 47°49′13″E / 22.80500°S 47.82028°E / -22.80500
  • 玛莎·埃文斯玛莎·苏·埃文斯(英语:Marsha Sue Ivins,1951年4月15日-)曾是一位美国国家航空航天局的宇航员,执行过STS-46 (1992)、STS-81 (1997),和STS-98(2001) 五次任务,已于2010年11月31日正