栈--用两个栈模拟队列

2022-02-27  本文已影响0人  习惯水文的前端苏

\bullet 题目

\bullet 题号

\bullet 思路

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

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

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

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

    此时按照B后进显出即可

\bullet 实现

上一篇 下一篇

猜你喜欢

热点阅读