基礎數據結構之棧

特點：棧的最大特點就是後進先出（LIFO）。對於棧中的數據來說，所有操作都是在棧的頂部完成的，只可以查看棧頂部的元素，只能夠向棧的頂部壓⼊數據，也只能從棧的頂部彈出數據。 實現：利用一個單鏈表來實現棧的數據結構。而且，因爲我們都只針對棧頂元素進行操作，所以借用單鏈表的頭就能讓所有棧的操作在 O(1) 的時間內完成。 **應用場景：**在解決某個問題的時候，只要求關心最近一次的操作，並且在操作完成了

>>阅读原文<<