双端队列

✍ dations ◷ 2025-06-09 00:43:38 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 胸腺嘧啶胸腺嘧啶(英语:Thymine,简写为 T),又称为5-甲基尿嘧啶(英语:5-methyluracil),为嘧啶类碱基,是形成DNA核苷酸中四种碱基(G-C-A-T)的其中一种。如其别名,胸腺嘧啶是尿嘧啶(U)5号位碳原子上甲基化
  • FR快中子反应堆(英语:Fast-neutron reactor)或简称快堆,是指其链式裂变反应是依靠快中子来维持的一类核反应堆。这类反应堆不需要中子慢化剂,但是必需使用易裂变材料富集度比热堆高
  • 新阿基坦新阿基坦(法语:Nouvelle-Aquitaine)为法国大区,是根据2014年大区重划,合并阿基坦、利穆赞、普瓦图-夏朗德等三个大区,2016年1月1日起生效。暂定名称是由原来三个大区:阿基坦、利穆
  • 保罗·奥斯特Paul Queen Paul Benjamin保罗·奥斯特(英语:Paul Auster,1947年2月3日-),生于新泽西州纽华克,美籍犹太人小说家、诗人、翻译家也是电影编剧和导演,曾和导演王颖合导电影《烟》,奥斯
  • 入赘入赘又称为招赘、入赘婚,为婚姻模式一种。简单来说,男子如同古代女子出嫁般,成为女方家庭成员,视岳父母为父母。入赘的男子称赘夫、赘婿,俗称为姑爷。在中国,入赘俗称“倒插门”、
  • 1967年 东京第五届夏季世界大学生运动会于1967年8月27日至9月4日在日本东京举行,这是世界大学生运动会首次在亚洲举办,共有32个国家和地区的1,729名运动员参加。
  • 山海关之战八旗睿亲王多尔衮 山海关明军总兵吴三桂 辅国公赖慕布 八旗正白旗都统赖塔 范文程 豫亲王多铎 贝勒豪格闯王李自成 权将军刘宗敏 顾君恩抚清之战 · 萨尔浒之战 · 开铁
  • 近鸟型恐龙近鸟型恐龙(学名:Paraves)或直接称为近鸟型,是个演化支,包含恐龙之中亲缘关系接近于鸟类而离偷蛋龙下目较远的所有物种,例如鸟翼类(始祖鸟、热河鸟和现代的鸟类)以及恐爪龙下目的驰
  • ANB株式会社朝日电视(日语:株式会社テレビ朝日,英语:TV Asahi Corporation),通称朝日电视台(テレビ朝日),简称“EX”、“朝视”(テレ朝),是以日本关东广域圈为主要播出区域的民营无线电视台
  • 172Girls172Girls,是以乐华娱乐、觉醒东方与酷漾娱乐推出的企划女团,成员包括:金子涵、曾可妮、刘令姿、戴燕妮 。2020年5月30日,《青春有你2》最终集直播,金子涵排名十一、曾可妮第十三