双端队列

✍ dations ◷ 2025-12-09 04:13:33 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 急症急诊室(英语:Accident & Emergency、Emergency department、Emergency room等,缩写为A&E或ER),是医院的其中一个部门,但不是每间医院都有提供急诊服务。相对于有预约的门诊部,使用
  • 观测者观测者(英文:Observer)。是物理学中,理想化的(通常是假想的)测量相关物理性质的人或仪器。在相对论中,观测者有特别的意义,由于信息的传播是有速度的,那么某一时刻能够影响到一个观测
  • Cu(HCOO)sub2/sub甲酸铜是铜(II)的甲酸盐,化学式为Cu(HCOO)2。可以以无水物、二水或四水合物的形式存在。也能和吡啶、尿素等形成加合物。甲酸铜可由甲酸和碱式碳酸铜反应得到,产物的形貌、颜
  • 沙田话沙田话是汉藏语系汉语族粤语粤海片在广东省境内的一种方言。主要通行于中山市北部(除了古镇与三角两镇外)和南部板芙、坦洲及神湾三镇。沙田话语音近似顺德话。
  • 台北圆环坐标:25°03′14.11″N 121°30′52.39″E / 25.0539194°N 121.5145528°E / 25.0539194; 121.5145528台北圆环,又名建成圆环,是位于台湾台北市大同区的圆环,为南京西路、宁夏
  • 法琳娜·瓦希尔法琳娜·瓦希尔(英语:Feryna Wazheir,1986年7月25日-),是一名英国女演员,主要出现在印度宝莱坞电影中。2008年,她第一部宝莱坞电影是《Rang Rasiya》。她其他比较有名的电影是《Airl
  • 古贺政男古贺政男(本名古贺正夫,1904年11月18日-1978年7月25日),是日本昭和时期的代表作曲家、吉他演奏家,毕业于明治大学。日本国民荣誉奖获得者,荣典是从四位、功勋三等、瑞宝章、紫色绶
  • 北京地铁SFM18型电动车组北京地铁SFM18型电动车组是北京地铁的电动车组车款之一,现在在14号线运营。SFM18型由四方机车车辆制造,共25组150辆,每节车厢共5对车门,为电动内藏门,列车两端拥有紧急出口。该列
  • 土耳其语字母土耳其语字母从前只用于书写土耳其语,它创立于1928年,借用了经改造的拉丁字母,以代替原本土耳其语使用的阿拉伯字母。但现在随着泛突厥主义的扩张,不少中亚国家都由原来的阿拉伯
  • 亚利桑那土狼亚利桑那野狼队(Arizona Coyotes),前身为凤凰城野狼队(Phoenix Coyotes),是位于美国格兰岱尔的国家冰球联盟队伍,隶属于西大区太平洋分区。凤凰城野狼队成立于1972年,其前身为温尼伯