双端队列

✍ dations ◷ 2025-12-06 02:09:53 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 肌肉组织肌肉组织(Muscle tissue)是组成动物身体肌肉的软组织,肌肉的收缩是透过肌肉组织进行的。这和肌肉中其他的组织(例如腱或肌束膜)相反。肌肉组织是在胚胎发育时借由肌发生(英语:myoge
  • 戈里齐亚省戈里齐亚省 (Provincia di Gorizia)是意大利弗留利-威尼斯朱利亚的一个省。面积466平方公里,2004年人口136,477人。首府戈里齐亚。下分25市镇。
  • 极限运动极限运动(英语:Extreme Sports或XSports),泛指各种危险性较高、技巧与体能需求较高的运动项目。而现在最受欢迎的国家是美国 ,占全球参与此运动人口的百分之六,是全球最高。常见
  • 巴勒斯坦民族权力机构巴勒斯坦民族权力机构(阿拉伯语:السلطة الوطنية الفلسطينية‎),成立于1996年1月20日。根据巴以关于扩大巴勒斯坦在约旦河西岸自治协议的安排,巴勒斯坦举
  • 酋长酋长是一个部落的首领,属于君主制的型态。该称号今天仍然存在于阿拉伯世界、撒哈拉以南非洲部落和美洲原住民部落中。
  • 马冠状病毒马冠状病毒(Equine coronavirus、ECoV)是乙型冠状病毒属的一种病毒,可感染成年的马,此病毒与牛冠状病毒、人类冠状病毒OC43等感染不同动物的病毒皆属同种乙型冠状病毒1型的不同
  • 国际猫协会国际猫协会(The International Cat Association;缩写:TICA) 是总部位于美国得克萨斯州哈灵根的一个爱猫组织,原本主要服务于北美洲地区,后来逐渐将业务扩展到世界各地。它主要负责
  • 津巴布韦元津巴布韦元(Zimbabwean dollar)是1980年至2009年间津巴布韦的法定货币,每一元分为100分(cents),其符号缩写为“$”或“Z$”(与其他以“元”作单位的货币区分)。因为恶性膨胀,2009年4
  • 施爱施爱(1535年-?年),字欲周,江西抚州府临川县人,福建福州左卫官籍,治《春秋》,年三十一岁中式嘉靖四十四年乙丑科第三甲第二百九十五名进士。六月初四日生,行十一,曾祖施纶,七品散官;祖施士
  • 起源石起源石(Genesis Rock)是阿波罗15号宇航员詹姆斯·艾尔文和大卫·斯科特从月球带回的月表岩石标本。对起源石的化学分析显示它是在太阳系早期形成的,已有几十亿年的年龄。起源石