數據結構之棧-c語言實現

文章來源：http://blog.seclibs.com/數據...

在上一篇文章中說過，棧在實現上分爲順序棧和鏈式棧兩種。

順序棧： 用數組實現的棧

鏈式棧： 用鏈表實現的棧

由於棧就是一種「功能受限」的順序表，因此在實現的時候，在以前數組和鏈表的基礎上進行修改便可達到效果。

順序棧

在實現順序棧的時候，爲了更好的表示棧頂元素top，我將以前數組中的使用個數used替換爲top，在其餘方面並無太大的變化。

須要下載代碼請移步至文末。

鏈式棧

鏈式棧在原先鏈表的基礎上省去了很多內容，像按位置插入，刪除指定內容等，這些都是因爲棧的特性決定了只能從一端進行插入和刪除，也正是由於如此，因此在單鏈表的基礎上進行修改的，使用雙鏈表沒有太大的意義。

須要下載代碼請移步至文末。

代碼：

順序棧：GitHub

鏈式棧：GitHub

文章首發公衆號和我的博客

公衆號：無意的夢囈（wuxinmengyi）

博客：http://blog.seclibs.com/

安全庫：http://www.seclibs.com/