JZ5 Day6 兩個棧實現乙個佇列

2021-10-08 06:14:11 字數 414 閱讀 1905

題目

用兩個棧來實現乙個佇列,完成佇列的push和pop操作。 佇列中的元素為int型別。

解push()就正常入棧,pop() 就先將stack1中的元素壓入stack2,然後pop stack2出棧

do while迴圈:先執行迴圈體,直到條件的表示式為false。

stack常用函式

public

class

solution

public

intpop()

while

(stack1.

size()

>0)

;// 先do,條件表示式為false(錯)才能跳出迴圈

}return stack2.

pop();

}}

兩個棧實現乙個隊。

思路 入隊 只將棧s1作為入隊。出隊 將棧s2作為出隊,如果棧s1不為空,s2為空,出隊時將s1的元素倒入s2中,再pop 否則s2不為空,出隊時直接在棧s2中pop include include includeusing namespace std templateclass queue voi...

兩個棧實現乙個佇列 兩個佇列實現乙個棧

這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕!用兩個棧實現乙個佇列很簡單 再將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...