双端队列

✍ dations ◷ 2025-11-09 01:21:54 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 叶绿体叶绿体(英语:chloroplast)是绿色植物和藻类等真核自养生物细胞中专业化亚单元的细胞器。其主要作用是进行光合作用,其中含有的光合色素叶绿素从太阳光捕获能量,并将其存储在能量
  • 锌指结构锌指(英语:Zinc finger),又称锌手指,是一种小的蛋白质结构模体,其特征在于配合一个或多个锌离子(Zn2+)以稳定折叠。最初用来描述非洲爪蟾卵母细胞转录因子IIIA假说结构的手指状外观,
  • span class=nowrapBisub2/sub(SOsub4/sub)sub&g硫酸铋是一种无机化合物,化学式为Bi2(SO4)3。硫酸铋可由金属铋、氧化铋或氢氧化铋与浓硫酸反应得到。硫酸铋遇水产生碱式盐沉淀。
  • 介形亚纲动物介形纲(学名:Ostracoda),在日语或参考自日语的文献亦作贝虫纲或贝形虫纲,是甲壳亚门之下的一个纲级分类单元,其生物泛称作介形虫或种子虾。目前已辨识的介形虫有约7万个物种,当中只
  • 浙西词派浙西词派,指清代前期中国的一个词创作流派。创始人是朱彝尊,朱与曹溶同为浙西词派的最早倡导者。浙西词派产生、发展主要在浙西,即今杭嘉湖一带。浙西词派是清代前期最大的词派
  • 白头血统金日成家族(简称金氏家族,亦有人称之为金氏王朝),朝鲜民主主义人民共和国(조선민주주의인민공화국)官方称为“白头血统”(韩语:백두혈통)的家族世袭政权,是指朝鲜建国之父兼共和国永远
  • 赣县赣县区是中国江西省赣州市所辖的一个市辖区。2016年10月11日确认赣县撤县设区已经获批,区名未公布;15日确认改名为赣县区,编号为国函〔2016〕156号。赣县下辖12个镇7个乡。梅林
  • 澳大利亚统计局澳大利亚统计局(英语:Australian Bureau of Statistics,简称:ABS)是澳大利亚政府的独立统计机构,提供重要统计数据,涵盖经济、人口、环境、社会等范畴,供各政府部门及社区作研究及讨
  • 哈尔滨榆哈尔滨榆(学名:),为榆科榆属下的一个植物种。
  • Swing Kids是2018年于韩国上映的电影。改编自韩国歌舞剧“卢奇秀”,以1951年朝鲜战争为背景,描述收容北朝鲜战俘的收容所里各国战俘所组成的踢踏舞团“Swing Kids”。由阳光姐妹淘导演姜