题解 | #用两个栈实现队列#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param node int整型 
 * @return 无
 */
 static int instack[1000];
 static int outstack[1000];
 static int top1=0;
 static int top2=0;
 void push(int node ) {
    // write code here
    instack[top1++]=node;
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param 无 
 * @return int整型
 */
 
int pop() {
    // write code here
    if (top2==0) 
    {
        top1--;
        while(top1>=0)
    {
        outstack[top2++]=instack[top1--];
    }
    top1++;
    return outstack[--top2];
    }
    else {
    return outstack[--top2];
    }
}