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中。