數據結構筆記（8）

文中代碼、圖片來源：B站av18586085。P19：堆棧的鏈表實現 問題：鏈表的那一頭可以作爲堆棧的Top節點？ 答案：鏈表頭。插入和刪除在此時都很容易實現。反之，當Top在鏈表尾巴時，插入可以實現，但是刪除不行，因爲這是單向鏈表，沒有包含前面的節點位置，所以刪除操作無法進行。 Push&Pop 方便記憶我只說與數組方法的不同，在這裏Push操作不需要檢驗堆棧是否滿，因爲鏈表存儲空間都是現用現取

>>阅读原文<<