双端队列

✍ dations ◷ 2025-11-26 02:40:25 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 阳性阳性可以指:
  • 大白鲨大白鲨(学名:Carcharodon carcharias, 英语:Great white shark)又名噬人鲨、白鲛、食人鲛,为最大型的掠食性鲨鱼。最早出现于中新世,是唯一现存的噬人鲨属(Carcharodon)的成员,出没于
  • 隐翅虫总科见内文隐翅虫总科(学名:Staphylinoidea)是多食亚目甲虫之下的一个总科,属于隐翅虫下目的一员。本总科广布世界,多样性高,已命名物种有五万八千种以上。大多数物种为中小型甲虫,有一
  • 四川四川省(满语:ᠰᡟᠴᡠᠸᠠᠨ ᡤᠣᠯᠣ,穆麟德:sycuwan golo),为清朝的内地十八省的一个省。1645年,设立陕西三边四川总督,驻西安府,十一月,设湖广四川总督。1649年,设立四川巡抚。1653
  • 欧盟运作条约本文是 欧洲联盟的政治与政府 系列条目之一欧洲联盟诸条约(英语:Treaties of the European Union)为一系列于欧盟成员国间所缔结的国际条约,这些条约为欧盟中具有如同宪法地位的
  • 美国女性内阁阁员列表美国内阁历史上共有31名女性阁员。1920年的美国宪法第十九修正案禁止任何公民因其性别因素而被剥夺选举权,而在那之前,没有女性曾经担任过内阁职务 。弗朗西丝·珀金斯是史上
  • 圆形剧场圆形剧场(拉丁语:amphitheatrum),又称圆形竞技场,是一种中间露天、四周则被圆形或椭圆形的建筑所环绕的表演场地。场地的中央为进行表演的地方,座位则沿四周排列。这种建筑起源于
  • 班智达班智达(巴利语、梵语:पण्डित,转写:paṇḍita;印地语:paṇḍit),又译为班谛达,佛教术语,意为学识渊博的大学者。在藏传佛教中常被当成是一种尊称使用,在汉传佛教中三藏法师一词在
  • 大同盆地大同盆地位于中国山西省北部、内外长城之间。为桑干盆地的西部,由桑干河及支流御河等切割黄土高原并冲击而成。盆地海拔1100米左右。农牧业发达,富矿产资源。
  • 丰田生产方式丰田生产方式(英语:Toyota Production System,缩写为 TPS),是由丰田提出的一个整合的社会-技术系统(英语:Sociotechnical system),包含一套管理理念和实践。丰田生产方式为汽车制造安