淺談C語言資料結構——鏈式堆疊

看到標題點進來的朋友，應該對黑客這個名詞很敏感吧？我想應該是這樣的，但是你們知道作為一名黑客需要學習哪些知識嗎？小編不是什麼大佬，但小編可以明確的告訴你，學習C語言是必不可少的一步，為什麼？因為C語言是一個非常“底層”的語言，也是應用最廣泛的程式語言。你可以這樣理解，最底層的是機器語言，緊接著的是彙編，然後就是C語言。

這是機器語言，看不懂？我也看不懂

學習C語言的過程中，資料結構是必須要掌握的，今天小編就跟大家講一下資料結構中的堆疊——鏈式堆疊。

今天要講的鏈式堆疊，對於一些剛入門的小夥伴可能比較難以理解，因為鏈式堆疊涉及到C語言中最令人頭

小編給大家推薦一個學習氛圍超好的地方，C/C++交流企鵝裙：870963251！適合在校大學生，小白，想轉行，想通過這個找工作的加入。裙裡有大量學習資料，有大神解答交流問題，每晚都有免費的直播課程

建立節點

我們建立一個結構體來充當堆疊的一個節點，這個結構體有一個資料域和一個指標域，資料域用來儲存資料，這裡小編用來儲存整型資料，指標域用來指明棧頂的下一個節點。不理解的可以看下圖↓

這是我們建立的堆疊節點

我們的棧頂指示器永遠指向左邊（上圖）的第一個節點，最左邊的節點為棧頂，最右邊的節點為棧底

堆疊屬於一種資料結構，實現它並不意味著我們一定要寫某種形式的程式碼，某種形式的函式才能實現，堆疊是一種資料元素與資料元素之間的邏輯關係，我們只要實現這種邏輯關係就可以了，不論以什麼形式實現。

初始化並建立第一個節點

小編這次示例中一共有4個函式，這四個函式分別實現初始化堆疊、出棧、入棧、遍歷棧堆。我們先建立“初始化棧堆”函式，這個函式很簡單，它建立一個堆疊的第一個節點，並將它初始化（存入第一個資料）。具體實現步驟看下圖↓

head變數是一個全域性變數，它用來指明當前堆疊的棧頂，充當棧頂指示器，我們利用棧頂指示器來增加或刪除堆疊節點。head是一個指向“堆疊節點型別（inn）”的指標，在建立棧頂指示器或者堆疊節點時候，要注意變數的作用域，因為你建立的函式很可能無法改變它的值，怎麼避免呢？這就要用到指標了，因為你可以指明某個變數的地址，這樣一來函式就可以根據它的地址來對變數進行操作了。

入棧

入棧函式也非常的簡單，稍稍認真看一會就能明白了。細心的小夥伴可能會問，為什麼要用malloc()函式來申請一塊inn型別大小的記憶體呢，直接申明一個inn型別變數，用head的next成員指向它不就行了嗎？答案是：“我們接下來要用free()函式來釋放記憶體”，看不懂這裡？沒關係，當你用原始碼練習的時候你就知道了！

出棧

出棧函式和入棧函式是有一點關係的，因為出棧函式中的free()函式能釋放掉入棧函式動態申請的記憶體。出棧函式僅僅是一些指標與指標之間的轉換而已，沒有涉及到一些新的知識，理解這個函式僅僅需要你理解指標就可以了。具體的實現步驟就看下圖吧，小編也不知道怎麼表達出來，你們看著原始碼就能理解了。

遍歷棧堆

便利堆疊函式，這個函式的功能是用來遍歷整個堆疊，並打印出堆疊節點的資料，供我們觀察我們的程式，是否按照我們預先設計的路線實現。這個函式也是一些指標之間的轉換，不是特別難，仔細看就能看出他的工作原理了。

值得注意的是，這個函式中有一個rec指標，這個指標是用來幹嘛的呢？它是用來將棧頂指示器“復位”的，通過觀察我們可以看到，這個函式是使用棧頂指示器（head指標）來遍歷整個堆疊的，所以棧頂指示器會一步步的移到“棧底”，如果我們不將棧頂指示器“復位（調回棧頂）”，那麼接下來的堆疊操作就沒有相應的棧頂指示器了。

下圖是程式執行結果↓