双端队列

✍ dations ◷ 2025-11-24 09:11:48 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 机器机器是一件利用能量达到一特定目的的工具、装置或者设备,一般用来变换或传递能量,物料和信息,执行机械运动。机器的动力来源会是机械能、热能(热机)、电能(电机)、磁能或是化学能等
  • 合同异先秦名家思想的两大流派之一,与之对立的思想是离坚白。合同异是中国东周战国时期名家的一派学说,以惠施为代表,认为“天与地卑,山与泽平”,万物“毕异”本为“毕同”,并无区别。
  • 十三酸在化学中,十三酸(Tridecylic acid)是一种有机化合物,是一个拥有13个碳原子的长链饱和脂肪酸,其分子式为CH3(CH2)11COOH。在乳制品中十分常见。不饱和脂肪酸
  • 港区港区可能指下列几个地方之一:
  • 叶小纲叶小纲(1955年9月23日-),本名叶小钢,艺名叶小纲,祖籍广东,生于上海,中国现代音乐作曲家,现任中央音乐学院副院长。父亲叶纯之也是作曲家。早年曾当过工人。1978年考入中央音乐学院学
  • 2019年7月逝世人物列表2019年7月逝世人物列表,是用于汇总2019年7月期间逝世人物的列表。
  • 马援马援(前14年-49年),字文渊,东汉扶风郡茂陵县(今陕西省兴平市东北)人,著名军事家。汉光武帝时,拜为伏波将军,封新息侯,世称“马伏波”。出身官宦世家,先祖赵奢为赵将,长相俊美,新莽时,任扶风
  • UbuntuUbuntu(国际音标:/ʊˈbʊntuː/,)是以桌面应用为主的Linux发行版,Ubuntu由Canonical公司发布,他们提供商业支持。它是基于自由软件,其名称来自非洲南部祖鲁语或科萨语的“Ubuntu”
  • 姜秀銮姜秀銮画像姜秀銮(1783年-1846年),台湾清治时期人物,知名拓垦家,金广福垦号之首。淡水县九芎林庄人(今新竹县芎林乡),客家籍,祖籍广东惠州陆丰,为新竹大隘地区开山之祖,因屡屡受召协防,受
  • 散毛樱桃散毛樱桃(学名:)为蔷薇科樱属的植物,是中国的特有植物。分布在中国大陆的云南等地,生长于海拔2,600米至3,000米的地区,多生于山坡林中,目前尚未由人工引种栽培。散毛樱(拉汉种子植物