美文网首页
栈--用两个栈模拟队列

栈--用两个栈模拟队列

作者: 习惯水文的前端苏 | 来源:发表于2022-02-27 17:00 被阅读0次

\bullet 题目

\bullet 题号

\bullet 思路

    要满足栈后进先出的特性,同时又要满足队列先进先出,因此需要两个栈来模拟

    一个栈A只管进,另一个栈B负责删除

    当有删除指令发生时,将栈A按照后进先出的顺序进B栈

    此时A与B的元素互为倒叙

    此时按照B后进显出即可

\bullet 实现

相关文章

网友评论

      本文标题:栈--用两个栈模拟队列

      本文链接:https://www.haomeiwen.com/subject/joycrrtx.html