一步一步寫算法（之線性堆棧）

【 聲明：版權所有，歡迎轉載，請勿用于商業用途。  聯系信箱：feixiaoxing @163.com】

   前面我們講到了隊列，今天我們接着讨論另外一種資料結構：堆棧。堆棧幾乎是程式設計的命脈，沒有堆棧就沒有函數調用，當然也就沒有軟體設計。那麼堆棧有什麼特殊的屬性呢？其實，堆棧的屬性主要表現在下面兩個方面：

    （1）堆棧的資料是先入後出

    （2）堆棧的長度取決于棧頂的高度

    那麼，作為連續記憶體類型的堆棧應該怎麼設計呢？大家可以自己先試一下：

    （1）設計堆棧節點

    （2）建立堆棧

    （3）釋放堆棧

    （4）堆棧壓入資料

    （5）堆棧彈出資料

    （6）統計目前堆棧中包含多少資料

    建議： 堆棧是函數調用的基礎，是遞歸調用的基礎，是很多問題的根源，建議朋友們平時有時間好好練習一下。

【預告： 下面一篇部落格介紹連結清單的内容】