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

var inStack = [],
    outStack = [];
function push(node) {
    inStack.push(node);
}
function pop() {
    if (!outStack.length) {
        while (inStack.length) {
            outStack.push(inStack.pop());
        }
    }
    return outStack.pop();
}

思路：栈：先进后出，队列：先进先出

如果转化：

1.将内容先push进一个栈inStack，

2.判断outStack是否为空，空：将栈inStack中的元素pop（删除并返回数组的最后一个元素）并push进outStack，非空：直接出栈

3.出栈时，先push进inStack先从outStack出来，即：实现了先进先出

扩展：

用两个队列实现一个栈的功能?

入栈：将元素进队列A

出栈：判断队列A中元素的个数是否为1，如果等于1，则出队列，否则将队列A中的元素   以此出队列并放入队列B，直到队列A中的元素留下一个，然后队列A出队列，再把   队列B中的元素出队列以此放入队列A中。

转载于:https://www.cnblogs.com/Gil-Z/p/8580842.html