兩個隊列實現棧,兩個棧實現隊列詳細解析

    棧和隊列是兩種常用的數據結構,他們的地城實現基本也就兩種:數組和鏈表。數組是是將元素在內存中連續存放,鏈表是用指針來索引數據。具體請自行google,不是要講的重點。 第一個問題:棧是一種先進後出的數據結構,如何用兩個隊列來實現棧的功能呢?    要先符合棧的先進後出(後進先出),用一個隊列是不行的,必需數量大於1。主要思想如下:     假設有個一串數字a,b,c,d順序入棧,出來的結果
相關文章
相關標籤/搜索