栈、队列 - 图1

用两个栈或者队列解决问题

  1. 当需要用栈去实现的队列时,也就是要满足队列先进先出的特点,那就需要两个栈,先把元素压入栈,然后在把元素pop出来压入另一个栈,就可以实现先进先出了。
  2. 同理,当需要用队列实现栈的时候,也是需要两个队列