兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列

今天要寫的代碼是用兩個(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)身健腦,明天見!

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容