兩個棧實現乙個佇列思路:所有元素進stack1，然後全部出stack1並進入stack2.實現佇列的先進先出即：若stack2非空，我們需要的恰好再棧頂，出棧;若要給佇列新增元素，即先進sack1,要出隊時，若stack2不為空就出棧，為空時就把stack1全部進棧到stack2
class stack
public stack(int size)
public boolean isfull()
return false;
}public boolean push(int val)
this.elem[this.top++]=val;
return true;
}public boolean isempty()
return false;
}public int pop()
--this.top;
return this.elem[this.top];
}}public class solution1
public boolean isempty1()
return false;
}public int pop1()
return stack2.pop();
}else
}
public void stack1tostack2()
}public static void main(string args)
}
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將top元素push到stack 2中，然後將stack 1 pop一次直到stack 1剩下最後乙個元素，這個就是最先push進去的，我們把它pop掉就可以了，同理，我們求queue的fro...
兩個棧實現乙個佇列，兩個佇列實現乙個棧
1 兩個棧實現乙個佇列 入隊時，直接壓入stack1中。出隊時，判斷stack2是否為空，如果stack2為空，則將stack1中的元素倒入stack2中，否則直接彈出stack2中的元素。入隊操作 void enqueue stack s1,stack s2,int m 出隊操作 void deq...
兩個棧實現乙個佇列 兩個佇列實現乙個棧
方法一 public class main 出棧操作 public int deletehead while stack1.isempty return stack2.pop 方法二 public class main public int deletehead throws exception i...