用兩個棧來實現(xiàn)一個隊列，完成隊列的Push和Pop操作睦尽。 隊列中的元素為int類型器净。
java
思路：stack先進后出，queue先進先出当凡，入棧給stack1掌动，出棧時，若stack2不為空宁玫，則出棧，若為空柑晒，把stack1的內(nèi)容全都放入stack2欧瘪，然后再出棧。
import java.util.Stack;
public class Solution{
????????Stack stack1 =new Stack();
????????Stack stack2 =new Stack();
????????public void push(int node){
? ? ? ? ????????stack1.push(node);
? ? ? ? }
????????public int pop(){
????????????????if(stack2.isEmpty()){
????????????????????????while(!stack1.isEmpty()){
? ? ? ? ? ? ? ? ????????????????stack2.push(stack1.pop());
? ? ? ? ? ? ????????????}
? ? ? ????????? }
????????return stack2.pop();
? ? }
}
