【數據結構】棧的存儲結構(三)鏈棧

鏈棧 鏈棧由於不是數組存儲,因此須要有指向下一個結點的指針 。 鏈棧若是使用頭插法是不須要棧頂指針,即棧頂指針就是頭指針。操做和頭插法鏈表同樣。 鏈棧若用尾插法略麻煩。 代碼收穫 主要了解鏈棧的數據結構。 鏈棧的結構體中存儲連接下一個結構體的指針,而順序棧是使用的整形變量做爲頭指針。 鏈棧的結構體中如果用頭插法則不須要棧頂指針,棧頂指針即頭指針。 多棧管理即便用頭指針數組進行多個棧的管理。 棧的歸
相關文章
相關標籤/搜索