[size=medium][color=red][b]兩個棧實現佇列[/b][/color][/size]
[color=blue]實現一[/color]
[img]
思路s1是入棧的，s2是出棧的。
a.入佇列，直接壓到s1是就行了
b.出佇列，先把s1中的元素全部出棧壓入到s2中，彈出s2中的棧頂元素；再把s2的所有元素全部壓回s1中
[color=blue][b]實現二[/b][/color]
思路s1是入棧的，s2是出棧的。保證所有元素都在乙個棧裡面
入佇列時：如果s1為空，把s2中所有的元素倒出壓到s1中；否則直接壓入s1
出佇列時：如果s2不為空，把s2中的棧頂元素直接彈出；否則，把s1的所有元素全部彈出壓入s2中，再彈出s2的棧頂元素
比較：與實現一相比較，出佇列時不必每次都搗鼓了。
[color=blue][b]實現三[/b][/color]
思路s1是入棧的，s2是出棧的。
入佇列：直接壓入s1即可
出佇列：如果s2不為空，把s2中的棧頂元素直接彈出；否則，把s1的所有元素全部彈出壓入s2中，再彈出s2的棧頂元素
比較[color=red][b]與實現二相比較，入隊直接入即可，感覺第三種方法已是最優。[/b][/color]
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將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...