JavaScriptアルゴリズムシリーズの---------二つのスタックでキューを実現する(JS実現)
450 ワード
テーマの説明
2つのスタックで1つのキューを実現し、キューのPushとPop操作を完了します.キューの要素はintタイプです.
転載先:https://www.cnblogs.com/manru75/p/10441512.html
2つのスタックで1つのキューを実現し、キューのPushとPop操作を完了します.キューの要素はintタイプです.
var stack1 = [], stack2=[];
function push(node){
stack1.push(node);
}
function pop(){
if(stack2.length){
return stack2.pop();
}else{
if(stack1.length){
var len = stack1.length;
for(var i=0;i
転載先:https://www.cnblogs.com/manru75/p/10441512.html