鏈棧及代碼實現

以前提到了順序棧，咱們能夠方便的存取元素，不過棧的順序存儲結構要求咱們事先申請好固定大小的內存空間用於存儲數據，在使用的過程當中沒法再動態地對棧的空間進行擴容。這樣使得在增長元素時不能很隨意，還得判斷空間是否夠用。web 一.棧的鏈式存儲 對鏈棧來講，基本不存在棧滿的狀況，除非內存沒有能夠申請的空間了。 鏈棧的結構和鏈表很是類似。 只是至關於在鏈表前面的上面有個會移動的結構體指針。 鏈棧存儲：sv

>>阅读原文<<