双端队列

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

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

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

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

Java语言的Deque接口

相关

  • 普苏森尼斯一世普苏森尼斯一世是于公元前1047至前1001年统治塔尼斯的古埃及二十一王朝第三位法老。普苏森尼斯这个名字是希腊翻译,原文名字是帕斯普卡努或霍尔-帕塞巴克亨纽特,意为“出现在
  • 深圳会展中心深圳会展中心为深圳市最大的单体建筑,坐落于福田区,占地22万平方米,总建筑面积28万平方米,地上6层,地下2层,室内展览面积达105,000平方米,可容纳5000国际标准展位,会议室共35间。自2
  • 新兴区坐标:22°37′42″N 120°18′22″E / 22.6283893°N 120.3060706°E / 22.6283893; 120.3060706新兴区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,Bli
  • 思科思科系统(英语:Cisco Systems, Inc.;NASDAQ:CSCO,港交所:4333)是一间跨国际综合技术企业,总部设于加州硅谷。思科开发、制作和售卖网络硬件(英语:Networking hardware)、软件、通信设备
  • 电钢琴电钢琴(Electric piano),是一种具有拾音器的键盘乐器,其发声原理是使用钢琴装置碰撞钢琴弦或金属片的声音,再经由拾音器转化成电信号,输出至放大器(吉他音箱)或录音设备。随着电钢琴
  • 王叔和王叔和(210年?-258年?),名熙,西晋高平(治今山东菏泽市巨野县东南)人。个性沉静,博通经方,早年随族南下荆襄投奔王粲,与名医张仲景弟子卫汛要好,晋武帝时为太医令。晚年寓居麻城。王叔和在
  • 防检局行政院农业委员会动植物防疫检疫局(简称动植物防疫检疫局、防检局)是中华民国行政院农业委员会的附属机关,成立于1998年8月1日,负责动植物的防疫检疫工作。
  • 华尔街1号华尔街一号(One Wall Street),前称欧文信托公司大厦、纽约银行大厦(1988年后)、纽约梅隆银行大厦(2007年),是一座位于纽约市曼哈顿银行总部建筑。位于纽约市金融区,华尔街和百老汇家
  • 命令与征服 (1995年游戏)维京互动 世嘉公司(Saturn) 任天堂(N64) 《命令与征服》(英语:Command & Conquer),简称C&C,后又称泰伯利亚黎明(Tiberian Dawn),是西木工作室在1995年所制作的即时战略电脑游戏,并由维京
  • 1-庚烯1-庚烯(英语:1-heptene)是含有7个碳原子的直链烯烃,化学式为C7H14或H(CH2)5CH=CH2,活性强烈。主要用途是作为有机化合物合成时的催化剂。庚烯常混合于烷类之中,石油分馏后丙烷或丁