双端队列

✍ dations ◷ 2025-08-23 18:05:31 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 冕环冕环形成于太阳日冕低处的基础结构和过渡区,这些高耸且优雅的结构是太阳内部的磁通量直接被扭曲的结果。冕环的密度直接与太阳周期相关联,这也是冕环的足点经常可以看见太阳黑
  • 弑亲逆伦命案又名伦常命案、逆伦惨案,逆伦是指违背伦常,杀害自己家族成员的事件,例如弑父母及杀夫、杀妻;谋害子女等。“杀”字无分尊卑,如“杀父”命案。但“弑”在汉语中,指杀害尊长
  • 阳光16法则阳光16法则(也称阳光16定律)是摄影术中不借助电子测光表来估计照相机的光圈大小和快门长短的法则。阳光16的基本法则如下:在室外阳光下,如果光圈是 f/16,则快门速度应是所用胶片
  • 守望先锋《守望先锋》(英语:Overwatch,港台译作“斗阵特攻”),也常简称为守望,是一款由暴雪娱乐开发并发行的多人第一人称射击游戏,于2016年5月24日在Microsoft Windows、PlayStation 4和Xb
  • 布拉格广播电台布拉格国际广播电台(捷克语:Radio Prague International,英语:Radio Prague International)是捷克国营电台——捷克广播电台(英语:Czech Radio)的第七套广播频率,也是捷克的对外广播
  • 阿卡迪亚阿卡迪亚(法语:Acadie;英语:Acadia)曾是法国的殖民地,范围覆盖北美洲的东北部,包括现魁北克东部、整个加拿大海洋省份、和新英格兰,往南一直延伸到费城;而实际上法国政府指明的是与大
  • CH-47支奴干直升机CH-47“支努幹”直升机(英语:CH-47 Chinook)是由美国波音公司制造的一款多功能、双发动机,双旋翼的中型运输直升机,得名于美洲原住民支努幹族。该机种的主要任务是部队运输、火炮
  • 阿帕切语南德内语支,或称南阿萨巴斯卡语支(Southern Athabaskan languages)、“阿帕契语”(该词被当地土著人认为有贬义),是几种美洲印第安人的土著语合称。阿帕契语(下称南德内语言)几种北
  • 伊隆·马斯克伊隆·马斯克(英语:Elon Musk,1971年6月28日-),是一名出生于南非的企业家,他同时具有南非、美国以及加拿大国籍,并以SpaceX创办者及特斯拉汽车与PayPal(原X.com)的联合创办人而闻名。
  • 哈里·马丁松哈里·埃德蒙·马丁松(瑞典语:Harry Edmund Martinson,1904年5月6日-1978年2月11日),瑞典作家、诗人,1949年获选成为瑞典学院成员的第15席,1974年与艾温德·约翰松共同获得诺贝尔文