双端队列

✍ dations ◷ 2025-12-11 15:08:06 #数据结构

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

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

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

Java语言的Deque接口

相关

  • 安东尼·弗契安东尼·弗契(Anthony S. Fauci,1940年12月24日-),美国医学研究者。他坚持不懈地努力追求精湛的研究,这对全世界抵抗H1N1甲型流感、艾滋病和其他传染病的斗争作出重大贡献。安东尼
  • 亚硝酸异戊酯亚硝酸异戊酯(化学式:C5H11ONO)是异戊醇生成的亚硝酸酯。无色至淡黄色、青黄色具有挥发性澄清液体。有水果香味。不溶于水,能溶于醇、醚。遇光和空气分解。由异戊醇和亚硝酸钠酯
  • 土邦土邦(英语:Princely state)指的是英属印度时期由土著王公统治的附庸国。土邦体制多承袭占领以前的封建体制,继续由原王公、君主或其家族沿袭继承。英国占领以后,英国殖民当局和原
  • 首次发起攻势日方资料中方资料日方资料中方资料第一次长沙战役(又称为“第一次长沙会战”、“湘北会战”,日本称“湘赣会战”),指1939年(民国28年)9月至10月抗日战争期间,中国第九战区部队在以
  • 灯塔市灯塔市位于中国辽宁省中部,是地级辽阳市代管的一个县级市,毗邻沈阳市。地处辽东半岛北部,太子河中游。名称来源于市政府驻地灯塔镇。原属辽阳县地。1968年辽阳县并入辽阳市,设立
  • 松鹤站 (咸镜北道)松鹤站(韩语:송학역)是朝鲜民主主义人民共和国咸镜北道恩德郡松鹤里的一个铁路车站,属于咸北线和春斗线。咸北线春斗线
  • 本杰什蒂-乔卡迪亚乡坐标:45°04′N 23°36′E / 45.067°N 23.600°E / 45.067; 23.600本杰什蒂-乔卡迪亚乡(罗马尼亚语:Comuna Bengești-Ciocadia, Gorj),是罗马尼亚的乡份,位于该国西南部,由戈尔日
  • 维杰·阿姆里特拉吉维杰·阿姆里特拉吉(泰米尔语:விஜய் அமிர்தராஜ்,英语:Vijay Amritraj,1953年12月14日-),南印度泰米尔人,印度男网球员,史上八位打进大满贯赛事八强的亚洲选手之一。197
  • 大迫明伸大迫明伸(1960年11月27日-)是一名日本男子柔道运动员。他在1988年汉城夏季奥林匹克运动会中,参加了男子柔道比赛并获得男子86公斤级铜牌。
  • 佩斯领导力业绩模型佩斯领导力业绩模型是一个以财务业绩来区分领导者的领导力模型,它与关注领导者人格,行为技能和商业胜任力的两类传统领导力模型有着显著区别。该模型由泰德·普林斯博士于2002