双端队列

✍ dations ◷ 2025-05-19 12:28:25 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 醋酸环丙孕酮醋酸环丙孕酮(Cyproterone acetate,CPA),商品名有如色普龙、Androcur、安得卡等,是一种合成甾体抗雄激素、黄体制剂、抗促性腺激素。 因其阻止内源雄激素与其受体结合以及抑制雄
  • 艾菲尔期艾菲尔期(英语:Eifelian)是泥盆纪的第四个时期,年代大约位于393.3–387.7百万年前。
  • 大型多人在线角色扮演游戏大型多人在线角色扮演游戏(英语:massively multiplayer online role-playing game,缩写:MMORPG)为电子游戏的一种,是电子角色扮演游戏按电子游戏人数分类分别出来的一种网络游戏。
  • 萨拉索塔萨拉索塔(英语:Sarasota),是美国佛罗里达州下属的一座城市。建立于1902年。面积约为67.2平方公里(约合25.9平方英里)。根据2010年美国人口普查,该市有人口52,488人。论人口在本州排
  • 8族元素固体、液体、气体8族元素(又称铁族元素)是指元素周期表上第8族的元素,位于7族元素和9族元素之间,在过去和9族元素及10族元素合称为ⅧB族元素。8族元素包含铁(Fe)、钌(Ru)、锇(Os)、�(Hs),
  • 007 (消歧义)007可以指:
  • 胡椒博士集团胡椒博士集团(Dr Pepper)为美国软性饮料、碳酸饮料的品牌之一,属于Dr Pepper Snapple Group旗下品牌。其独特口味迥异于可乐,中文译名常见的有:乐倍、澎泉、胡椒博士、荜茇博士等
  • 缎带骑士《缎带骑士》(リボンの騎士),又译《蓝宝石王子》或《宝马王子》。是日本漫画家手冢治虫从1953年开始连载的日本漫画作品。本作是日本漫画史上重要的里程碑,为首度采用故事漫画(日
  • 根管藻目根管藻目(Rhizosoleniales)为藻类植物之一植物目。该植物于植物分类表上,归于硅藻门 (Bacillariophyta)同纲者尚有圆筛藻目及盒形藻目等等。
  • 花瓶芋螺花瓶芋螺(学名:),是新腹足目芋螺科芋螺属的一种。主要分布于台湾,常栖息在浅海沙底。