双端队列

✍ dations ◷ 2025-11-24 22:35:43 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 弗里德希氏共济失调弗里德赖希隐性遗传运动失调症(也称为FA)是一种罕见的遗传性疾病,会导致进行性神经系统损伤和运动问题。它是由于在FRDA基因的intron 1有CAA三核甘酸重复序列的过度扩增。它通
  • 肌苷肌苷(Inosine),也称为次黄苷、次黄嘌呤核苷等。是由次黄嘌呤于核糖结合而成的核苷类化合物。在嘌呤的从头合成(de novo synthesis)中,肌苷酸(IMP)可以作为合成腺苷酸(AMP)和鸟苷酸(GMP)
  • 格林定律格林定律是首个被发现的系统性音变,使得历史音位学诞生成为一门独立学科。1806年,施勒格尔首先注意到拉丁语的p对应日耳曼语的f。1818年,Rasmus Rask把这个对应推广到其他印欧
  • 矿物学矿物学是运用物理学(如X光衍射)、化学方法(化学计量)等不同领域来研究矿物的物理性质(包括光学性质)、化学性质、晶体结构、自然分布和状态的一门科学。在矿物学中,具体研究包括矿
  • 自动在线助手虚拟助理(virtual assistant)是一种能替个人执行任务或服务的软件代理(software agent)。有时候“聊天机器人”泛指虚拟助理,亦或专指网络聊天使用的软件机器人(有时候更专指娱乐
  • 德惠市德惠市位于中国吉林省中北部,是长春市代管的一个县级市。市区位于长春、哈尔滨、吉林三大城市中间,处于东北物流中心大连—沈阳—长春—哈尔滨经济带上。人口83万,有汉、满、回
  • 皿部皿部,为汉字索引中的部首之一,康熙字典214个部首中的第一百〇八个(五划的则为第十四个)。就繁体和简体中文中,皿部归于五划部首。皿部以下方为部字。且无其他部首可用者将部首归
  • 吉德罗·洛哈特吉德罗·洛哈特(英语:Gilderoy Lockhart),是英国作家乔安·凯瑟琳·罗琳的儿童奇幻小说《哈利·波特》系列中的人物。他是哈利·波特二年级的黑魔法防御术课的老师,号称为梅林爵
  • 斯特龙根球斯特龙根球是年轻的O、B型星周围存在的电离氢区,是丹麦天文学家斯特龙根提出的。年轻的高温恒星发出的紫外线会将周围中性氢电离,在离恒星越远的地方,辐射强度越小,电离度也就越
  • 托拉亚区坐标:14°03′15″S 73°18′27″W / 14.05417°S 73.30750°W / -14.05417; -73.30750托拉亚区(西班牙语:Distrito de Toraya),是秘鲁的一个区,位于该国南部阿普里马克大区的艾马