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

int stack1[1000], i1 = -1;
int stack2[1000], i2 = -1;

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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param 无 
 * @return int整型
 */
int pop() {
    // write code here
    if(i2 == -1 && i1 == -1) {
        printf("no element to pop\n");
        return 0;
    } else if(i2 == -1) {
        while(i1 != -1) {
            stack2[++i2] = stack1[i1--];
        }
    } 
    return stack2[i2--];
}