双端队列

✍ dations ◷ 2025-11-30 00:19:37 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 尺、咫尺是东亚传统长度单位,即十寸,寸最初是以成人的寸口位置作为度量。起源于中国殷代,之后各代制度不一,传到日本、朝鲜半岛、越南等地后,在各地又各自有所变化。现今出土的西汉实物
  • 1420年
  • 章京章京(满语:ᠵᠠᠩᡤᡳᠨ,穆麟德:janggin,太清:janggin,大词典:zhanggin,蒙古语:Занги),清朝武官的一种,另外四品文书官员也称“章京”。“章京”一词来自满语“janggin”,而满语“jan
  • 集团军和平期间罕见军事强国有实力编制普通国家有实力编制军团(英语:Army,又称Field Army、野战军团、中国大陆常译为集团军)是由两个到三个军所组成的军事单位,隶属于集团军群(英语:Army
  • 萨马拉州萨马拉州(俄语:Самарская область,罗马化:Samarskaya oblast)是俄罗斯联邦主体之一,属伏尔加联邦管区。位于东欧平原东南部,伏尔加河在西部流过。面积53,600平方公
  • 运钞车运钞车,(英语:Armored car或armor cash carrier),是用于运送钞票、现金、贵金属及其他贵重物品的装甲车辆。除了车身有防弹、防爆设计,为避免车辆遭窃、遭劫持甚至监守自盗,运钞车
  • 用户生成内容用户原创内容(英语:User-generated content,缩写:UGC)指网站或其他开放性介质的内容由其用户贡献原创。约2005年左右开始,互联网上的许多站点开始广泛使用用户原创内容的方式提供
  • 2013年2月逝世人物列表2013年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月2013年2月逝世人物列表,是用于汇总2013年2月期间逝世人物的列表。
  • 六甲断层六甲断层(英语:Liuchia Fault),位于台南市的活动断层,属于逆移断层,呈北北东转南北走向,由台南市白河区头崎内里的六重溪南岸向南延伸至台南市官田区社子村,长约21公里。六甲断层在
  • Sing Forever《Sing Forever》,日本男歌手平井坚的第32张单曲。2010年10月13日发行。※ 初回生产盘限定(仅于日本发行)