双端队列

✍ dations ◷ 2025-12-08 14:23:36 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 维特里希库尔特·维特里希(德语:Kurt Wüthrich,1938年10月4日-),瑞士化学家,拥有中华人民共和国永久居留权。于开发出的对生物大分子的鉴定和结构分析的核磁共振方法的研究,与约翰·贝内特
  • 大米七香蕉大米七香蕉又作大麦克香蕉(Gros Michel,美国内常称为Big Mike),是小果野蕉的三倍体品种,属AAA种。由于其没有果籽、外皮厚、外型诱人的特性,使它为美国的香蕉公司所欢迎,是1950年代
  • 瘤牛瘤牛(学名:Bos taurus indicus)是一种肩部长有肉瘤的黄牛亚种,原产于印度,因印度文化尊崇牛类而免于被食用。现在常用来和欧洲牛或其他饲养牛杂交以改良它们的品质。生物学家曾认
  • 海丰海丰县(传统外文:Hoifung)取义“临海物丰”,是中华人民共和国广东省汕尾市下辖的一个县,位于广东省东南海滨,处在惠州市惠东县和汕尾市陆丰市之间。海丰何时置县,史存二说。一说汉,
  • 槟城华人槟城华人是指生长于马来西亚槟城州的华人,为来自中国迁徙而来的移民后代。2017年,华人占槟城总人口的百分之四十左右,是州内第二大族群,也是马来西亚华裔比例最高的州属。槟城华
  • 贞明皇后 (日本)贞明皇后(日语:貞明皇后/ていめいこうごう ;1884年6月25日-1951年5月17日),是日本大正天皇的皇后,也是昭和天皇的生母。贞明皇后的婚前户籍名为九条节子(日语:九条節子〔九條節子〕/く
  • 硝酸钽酰硝酸钽酰是一种无机化合物,化学式为TaO(NO3)3。硝酸钽酰由五氯化钽和五氧化二氮反应得到:
  • 波萝勉市波萝勉(高棉语:ខេត្តព្រៃវែង),是柬埔寨南部的一个城市,该城市是波萝勉省省会、波萝勉县县治。该城市的名字在高棉语中意思是“大森林”。西北距金边48公里。人口33,0
  • 江明 (演员)江明(1940年10月13日-),本名姜万敏,为台湾电影电视演员,早年主演电视剧代表作为台视1973年播出的《玉钗盟》,并曾在1977年台视的《绝代双骄》中饰演江枫/花无缺一角,也曾演出多部琼瑶
  • 清算(法律程序)清算(法律程序)(英语:Liquidation)是一种法律程序,公司的生产运作停止,所有资产(包括生财工具的机械、工厂、办公室、物业以及所持有的专利、债权和有价证券等),在短期内出售,变回现金,