var left=[],right=[]
function push(node)
{
left.push(node);
}
function pop()
{
var t=[]
//如果在left棧push到right棧之前,right棧中有元素,先要將right中元素倒出來放到t中,
//把left棧中元素全部倒入空的right棧中後,再把t中的元素倒回right棧中
if(right.length>0){
while(right.length>0){
t.push(right.pop())
}
}
while(left.length>0){
right.push(left.pop());
}
if(t.length>0){
while(t.length>0){
right.push(t.pop())
}
}
return right.pop();
}
JavaScript用兩個棧來實現一個隊列,完成隊列的Push和Pop操作
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.