桃花源居

题目:

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

思路:

  1. 用两个栈来实现队列的操作,首先理解队列的属性是“先进先出”,栈是先进后出。
  2. 第一个栈来装属性,第二栈来输出属性。
  3. 当第二个栈为空的时候,把第一个栈的存到第二个栈里面输出,刚好符合队列的先进先出原则。
  4. 当第二个栈不为空的时候,直接pop出去。pop出去的刚好是第一个栈前面的内容同时符合先进先出原则。