栈--用两个栈模拟队列

题目

题号

思路

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

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

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

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

    此时按照B后进显出即可

实现

你可能感兴趣的:(栈--用两个栈模拟队列)