双端队列

✍ dations ◷ 2025-09-14 08:03:44 #数据结构

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

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

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

Java语言的Deque接口

相关

  • VBCI步兵战车VBCI步兵坦克(法语:Véhicule Blindé de Combat d'Infanterie)为新一代法国轮式步兵战车。VBCI的车体由铝合金制造,外部覆盖特种钢和钛合金模块装甲。底盘为8x8全驱动结构,具有
  • 1808年1808年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月
  • 重叠延伸聚合酶链式反应重叠延伸聚合酶链式反应(英文:overlap extension polymerase chain reaction或OE-PCR),是PCR的一种,也称重合拼接PCR。它改变小DNA片段部分序列的来拼接成大的多聚核苷酸。本页面
  • 伊拉克第纳尔伊拉克第纳尔(阿拉伯语:دينار,库德语:دینار,ISO 4217:IQD)是伊拉克的流通货币。由伊拉克中央银行发行。辅币单位费尔,1第纳尔=1000费尔。2003年萨达姆·侯赛因政权垮台后,
  • 越城区越城区是中国浙江省绍兴市下辖的一个区。越城区区域面积498平方公里,人口74.46万,相继有部分区域委托绍兴高新技术产业开发区、袍江经济技术开发区、镜湖新区等市级开发区代管
  • 安东尼·范·列文虎克安东尼‧菲利普斯·范‧列文虎克(荷兰语:Antonie Philips van Leeuwenhoek;1632年10月24日-1723年8月26日)是一位荷兰贸易商与科学家,有光学显微镜与微生物学之父的称号。最为著名
  • 细菌孢子细菌孢子是一种孢子或类孢子的结构,由细菌所生成。其中包括内孢子,(蓝藻绿藻的丝状体的)厚壁孢子,以及放线菌和固氮菌生成的孢子。在细菌中,孢子的形成仅仅是一种在恶劣环境中
  • 互斥前提谬误互斥前提谬误(fallacy of exclusive premises)是一种形式谬误,是因三段论中的前提皆为否定,彼此无法产生关联,导致论证无效。例句:推理规则:例句分析结果:有效性检验:其他检验:哺乳类
  • 丁香天蛾丁香天蛾(学名:)也称霜降天蛾,是鳞翅目天蛾科的一种,成虫翅长50~65毫米。头部黑褐色;胸背棕褐色,肩板两侧有黑色纵线,后缘有一对黑斑;腹部背中央有较细的黑色纵带,两侧有较宽的黑色纵带
  • 插件插件(又译外挂,英文为plug-in、plugin、add-in、addin、add-on、addon或extension)是一种电脑程序,透过和应用程序(例如网页浏览器,电子邮件客户端)的互动,用来替应用程序增加一些所