棧---單向鏈表模擬棧的實現

上一篇大體的介紹了棧，並使用數組的方式模擬了棧的實現。 此次使用單向鏈表來模擬棧的實現前端 用單向鏈表實現棧的思路： 1.使用單向鏈表來模擬棧 2.建立節點類，建立一個top指針表示棧頂，初始化爲null 3.入棧操做：當有數據加入到棧中時，將節點添加到鏈表的最後，並將top指針指向這個節點 4.出棧操做：當有數據出棧時，將最後的節點出棧(將最後的節點從鏈表中刪除)，並將top指向最後節點的前一個

>>阅读原文<<