今天要寫的代碼是用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列,老規(guī)矩,說一下思路。
首先棧和隊(duì)列是什么,咱就不多說了,說一下雙方的特點(diǎn),棧是后進(jìn)先出,隊(duì)列是先進(jìn)先出,這是兩種不同的進(jìn)出方式。
那么我們先把棧寫出來,這是我對棧的寫法:

我知道的我的寫法很有問題,但是這至少思路就是一個(gè)棧
接下去要實(shí)現(xiàn)的是兩個(gè)棧轉(zhuǎn)隊(duì)列,此時(shí)我們不難想到,棧和隊(duì)列的方式,正好是相反的,也就是說,棧的排序方式如果跟隊(duì)列反一下,就是隊(duì)列的出列方式,所以我們只需要將兩個(gè)棧反一下,就是我們要求的答案,于是很輕松就得到了答案。

這就是今天的內(nèi)容了,每天一個(gè),強(qiáng)身健腦,明天見!