双端队列

✍ dations ◷ 2025-09-13 02:14:47 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 饮用饮用水是具有一定品质控管,可供饮用或使用而不会造成立即或长期性危害的水。在多数发达国家,即使只有极低比例的水实际使用于饮用或烹饪,常见用途包括洗涤和景观灌溉等,但其家庭
  • 智人智人(学名:Homo sapiens,意为“现代的、有智慧的人类”),生物学上归类为哺乳纲、灵长目、人科、人属的物种,分为早期智人和晚期智人两个发展阶段。按人类发展阶段,早期智人又可称古
  • 艾伦·纽厄尔艾伦·纽厄尔(Allen Newell,1927年3月19日-1992年7月19日)是计算机科学和认知信息学领域的科学家,曾在兰德公司,卡内基梅隆大学的计算机学院、泰珀商学院和心理学系任职和教研。他
  • 财团法人2009世界运动会组织委员会基金会财团法人2009世界运动会组织委员会基金会(英文:Kaohsiung Organizing Committee,缩写:KOC)又称高雄世运组织委员会,简称高雄世运组委会,为一以非营利、公益、具有私法人特性的财团
  • 华盛顿神秘华盛顿神秘(英语:Washington Mystics)是一支位于美国华盛顿哥伦比亚特区的WNBA球队。它成立于1998年。
  • 王屋山坐标:35°08′50″N 112°17′40″E / 35.14722°N 112.29444°E / 35.14722; 112.29444王屋山,国家级风景名胜区,又称“天坛山”。位于河南省济源市西北40公里处。山名之由来,
  • 劳伦斯·莱斯格劳伦斯·莱斯格(Lawrence Lessig,1961年6月3日-)昵称赖瑞(Larry),是一位美国学者暨学术与政治的行动主义者,以提倡减少版权、商标、射频频谱上,特别是在科技应用方面的法律限制而出名
  • 艾迪·费舍艾迪·费舍(Eddie Fisher,1928年8月10日-2010年9月22日),美国犹太裔歌手。费舍是美国1950年代的超级巨星歌手,唱片销量达数百万张。他的一系列流行金曲包括《哦,我的爸爸》(Oh, My P
  • 托马什·约托维奇托马什·约托维奇(波兰语:Tomasz Jodłowiec;1985年9月8日-)是一位波兰足球运动员。在场上的位置是中后卫。他现在效力于波兰足球甲级联赛球队华沙莱吉亚足球俱乐部。他也代表波
  • 胜利之吻《胜利之吻》(英语:,或)(又有《时代广场的胜利日》、《时代广场的胜利日之吻》等译名),为摄影师阿尔弗雷德·艾森施泰特在1945年8月14日所拍摄到的护士与水兵接吻照。这一日,轴心国