介紹

“要成高手，必練此功”。

要成為優秀的程序員，數據結構和算法是必修的內容。而現在的Web程序員使用傳統算法和數據結構都比較少，因為很多算法都是包裝好的，不用我們去操心具體的實現細節，如PHP的取棧操作array_pop,進棧操作array_push，都有指定的庫函數，導致我們對基礎算法的研究越來越少，最后成為一個工具的傀儡而已。

所以我還是建議更多的coder從基礎開始學習。這篇就先講我們最熟悉的棧操作開始入手,讓我們熟悉棧。

棧為何物？

口訣“后進先出”，這是我印象最深的一句話，也是老師一坨講解中，印象最深刻的。

定義：棧是限制插入和刪除都只能發生在一個位置上進行的線性表，該位置是線性表的末端，叫做棧的頂。

過程：先進入的數據被壓入棧底，最后的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最后一個數據被第一個讀出來）。

分析

通過定義和過程，我們分析出數據結構（紅色標識），動作部分（藍色標識），以及動作的規則（黃色標識）。

                                請看

                               組成成分 

數據：線性表（用array結構保存命名為data），末端索引（用int結構保存命名為end，初始值為null——因為開始線性表是沒有元素的，所以就沒有末端索引這么一說，而且由于不斷取數據，添加數據，這個末端是變化的元素。）。

動作（方法）：壓入（push：規則，放在線性表最后面），彈出（pop：規則，從最后取出，并且末端位置向前移動）。

編碼

                               運行結果

總結

 以上是本人對棧的分析理解過程，由于我是一名php coder，所以我用php的角度去分析和編碼。

如果是C語言去編碼，數組應該指定最大寬度，因為C語言數組不像php數組能自行增長，必須要有一個初始寬度。

文章來源：川山甲的博客