數據結構之鏈棧基本操做的實現詳解（C語言描述）

1.鏈棧：就是棧的鏈式存儲結構，簡稱鏈棧。 2.首先咱們要考慮的就是鏈棧的存儲結構，因爲棧只是在棧頂進行插入和刪除操做，並且單鏈表也存在頭指針，棧也存在棧頂指針，那麼咱們能不能想辦法讓這兩者合爲一體呢，答案是確定的。咱們直接將棧頂放在單鏈表的頭部，所以單鏈表中經常使用的頭指針天然也就失去了意義，一般對鏈棧來說是不須要頭結點的。對於鏈棧來說基本不多出現棧滿的狀況（除非內存已經被沾滿 ），若是這種事情

>>阅读原文<<