js中利用两个栈实现队列的算法

题目描述

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

分析

两个栈实现队列，那就是一个进一个出，且题中没说两个栈的长度，那么对于两个栈s1和s2来说，有两个注意的点：

代码实现

var s1 = [], s2 = [];
function transferStack(a, b) {
 while(a.length !== 0){
 b.push(a.pop());
 }
}
function push(val) {
 if(s1.length === 0 && s2.length !== 0){
 transferStack(s2, s1);
 }

 s1.push(val);
}

function pop(){
 if(s1.length !== 0 && s2.length === 0){
 transferStack(s1, s2);
 }

 return s2.pop();
}