數據結構之棧的鏈式存儲以及實現

對於棧的鏈式存儲，其實咱們之前已經給大家分享過了，其實棧的鏈式存儲和單鏈表（線性表的鏈式存儲）是一樣的，但是棧符合的特性是後進先出，所以需要考慮的是如何實現出棧和入棧。那麼通過之前的學習，相信大家應該知道了，其實入棧和出棧就相當於單鏈表的頭插法和頭刪法，這樣實現的話就簡單多了，具體代碼如下。 插入操作和刪除操作均在鏈表頭部進行，鏈表尾部就是棧底，棧頂指針就是頭指針。 （1）定義棧節點 linkst

>>阅读原文<<