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

1.鏈棧：就是棧的鏈式存儲結構，簡稱鏈棧。 2.首先我們要考慮的就是鏈棧的存儲結構，由於棧只是在棧頂進行插入和刪除操作，而且單鏈表也存在頭指針，棧也存在棧頂指針，那麼我們能不能想辦法讓這二者合爲一體呢，答案是肯定的。我們直接將棧頂放在單鏈表的頭部，因此單鏈表中常用的頭指針自然也就失去了意義，通常對鏈棧來講是不需要頭結點的。對於鏈棧來講基本很少出現棧滿的情況（除非內存已經被沾滿 ），如果這種事情真的

>>阅读原文<<