双端队列

✍ dations ◷ 2025-11-21 04:13:20 #数据结构

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

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

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

Java语言的Deque接口

相关

  • IPCC AR5 WG1政府间气候变化专门委员会(英语:Intergovernmental Panel on Climate Change,缩写IPCC;又译政府间气候变化专业委员会、跨政府气候变化委员会等)是一个附属于联合国之下的跨政府
  • 花鼓戏花鼓戏为一种在中国南方分布广泛的戏曲剧种。花鼓戏是湖南、湖北、安徽、广东各地的花鼓戏、采茶戏、灯戏和杨花柳等剧种的统称,其曲调来源于民间小调如花腔、口子调、筒子腔
  • 勉语勉语,又称瑶语,是苗瑶语系瑶语族唯一的语言。说勉语的人约有150万,自称“勉”、“金门”等等。主要分布在华南(90万)和越南(50万),泰国、老挝、美国(主要是加里福尼亚州)等地也有一定
  • 真空期望值在量子场论中,算符O 的真空期望值 (或VEV) 是其真空的平均或期望值 ⟨ O ⟩ . {\displaystyle \langle O\rangle .}
  • 信号山 (开普敦)信号山(英语:Signal Hill,南非语:Seinheuwel)是开普敦一个很显著的地标。 它位于桌山的西侧,是桌山山脉延伸部分。与位于其左边的狮子头山顶连在一起,看起来像是古埃及的狮身人面像
  • 伊达·诺达克伊达·诺达克(Ida Noddack,1896年2月25日-1978年10月29日),娘家姓塔克,德国化学家、物理学家。她与丈夫瓦尔特·诺达克一起发现了第75号元素铼,并且首先提出了核裂变的概念。诺达克
  • 洛雷托大区洛雷托大区(西班牙语:Departamento de Loreto)是秘鲁东北部的一个大区,地处亚马逊平原之上,东南邻巴西,东北邻哥伦比亚,西北邻厄瓜多尔。面积368,851.95平方公里,占全国面积三分之一
  • 邱锡章邱锡章(1855年10月26日-?年),字晋三,号子明,民籍,行一。四川顺庆府邻水县治城(今县城)人,光绪二十三年(1897年)丁酉科拔贡,历任邻山书院山长,下至牧童野叟亦知致敬邱山长,宣统二年任本县视学
  • 何珺何珺(1984年10月18日-)“珺”音“郡”,江苏无锡人,北京电影学院04级表演系本科毕业,中国大陆女演员。何珺早年毕业于北京电影学院,曾出演电视剧《小洋楼》。何珺曾被选为张艺谋《金
  • Code Geass机动兵器列表本列表记载日本动画《Code Geass 反叛的鲁路修》系列及《Code Geass 亡国的阿基德》内登场的机动兵器Knightmare Frame,ナイトメアフレーム。人型兵器,又名“人型自在战斗装甲