双端队列

✍ dations ◷ 2025-12-07 01:25:13 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 斜视斜视是眼睛的一种不正常状况,也有斗鸡眼、脱窗眼等俗称,斜视是指当双眼目视某个物体时,双眼无法准确地直视该物体,但单眼可以控制聚焦于某物体上。这种症状可能是偶一为之也可能
  • 动物交流动物交流是指一个或一群动物(发送者)与一个或更多动物(接收者)之间的信息传递,可改变接收者当下或未来的行为。信息传递可以是有意的,如求偶表演,也可以是无意的,如捕猎者闻嗅猎物气
  • 哈利法克斯哈利法克斯(英语:Halifax、苏格兰盖尔语:Halafacs),是加拿大新斯科舍省的省会,北部最大的深水天然港口,气候适宜,是加拿大第二温暖的城市。2017年人口为431,701。哈利法克斯是加拿大
  • 三百人委员会阴谋论三百人委员会(英语:Committee of 300),亦称为奥林匹斯众神(英语:The Olympians),据称是个于1727年由英国贵族成立的团体。相信该委员会存在的人们认为这是一个支配着全球政治、商业
  • 410号州际公路410号州际公路(英语:Interstate 410)是一条位于德克萨斯州圣安东尼奥的州际公路,它是10号州际公路德克萨斯州段在该市的辅助线(并且是一条城市环线)。全长49.49英里。
  • 幼儿幼儿也称为幼童,是人类发展的阶段之一。可能包括学步期(英语:toddlerhood)及之后,一直到学龄前的一段时间,此一阶段也常称为是玩耍期(Play age);是儿童阶段中较前期的部分。在心理学
  • 黎明门黎明门(立陶宛语:Aušros Vartai、波兰语:Ostra Brama、白俄罗斯语:Вострая Брама)是立陶宛首都维尔纽斯的一座城门。维尔纽斯曾有九座城门,黎明门是唯一一座现存的城
  • c-command在语法学上,c-command是一种剖析树(parse tree)节点间的关系。最早此关系由谭雅·莱茵哈特(英语:Tanya Reinhart)(Tanya Reinhart)于其1976年和1983年的文章中定义。此观念与家
  • A BALLADS《A BALLADS》(A 抒情精选)是日本歌手滨崎步于2003年3月12日发行的抒情歌曲合集。本作为首张抒情歌曲精选辑,收录了自1998年出道以来至2002年之间,所发表过的抒情歌曲。收录的抒
  • 藤原 (插画家)藤原(日语:藤ちょこ(ふじちょこ),1990年9月30日-),日本女性插画家、漫画家。日本美术专门学校(日语:日本美術専門学校)的特别讲义讲师。