兩個棧實現隊列與兩個隊列實現棧

1. 兩個棧實現隊列 實現一 思路     s1是入棧的,s2是出棧的。 入隊列,直接壓到s1是就行了 出隊列,先把s1中的元素全部出棧壓入到s2中,彈出s2中的棧頂元素;再把s2的所有元素全部壓回s1中 實現二 思路     s1是入棧的,s2是出棧的。保證所有元素都在一個棧裏面 入隊列時:如果s1爲空,把s2中所有的元素倒出壓到s1中;否則直接壓入s1 出隊列時:如果s2不爲空,把s2中的棧頂
相關文章
相關標籤/搜索