剑指offer_用两个栈实现队列

             题目：用两个栈来实现一个队列

            思路：根据栈和队列的特点可知：栈是后进先出的，队列是先进先出的，用两个栈，栈1用于入队，栈2用于出队。入队时向栈1进栈，

                       出队时：如果栈1和栈2都为空，主动捕获队列元素为空异常。如果栈2不为空，直接从栈2中弹出元素，否则将栈1中所有的元素依次

                     弹入栈2.最后弹出栈2栈顶元素。

                     代码如下：

                     

import java.util.Stack;

public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();

public void push(int node) {
stack1.push(node);
   }

public int pop() {
if(stack2.empty()){
while(!stack1.empty()){
stack2.push(stack1.pop());
       }
  }
return stack2.pop();
       }
 }

转载于:https://www.cnblogs.com/ChenXionghfut/p/8316533.html