數據結構——棧的鏈表實現

棧的鏈表實現與數組實現原理差很少，只要熟悉鏈表的操做就能快速寫出來。不過鏈表實現不須要考慮棧滿的問題，由於棧的大小徹底由你壓棧決定。固然malloc申請的內存空間是有限的，超過了這個空間也不行。下面我講一些建立空棧，壓棧，出棧操做。數組 一、建立空棧指針 首先考慮，棧頂指針壓棧的時候究竟是往鏈表下端增長，仍是往上增長。若往下增加，那麼在出棧的時候，就沒法實現，由於棧頂指針指向的是尾結點，單向鏈表是

>>阅读原文<<