數據結構基礎----鏈棧

1、基於單鏈表的棧 頭結點的插入和刪除操作，時間複雜度均是O(1)，而末節點的插入操作是O(1)，刪除操作是O(n)。相比而言，頭結點插入和刪除效率較高 以鏈表爲底層的數據結構時，以鏈表頭爲作爲棧頂較爲合適，這樣方便節點的插入與刪除。壓棧產生的新節點將一直出現在鏈表的頭部； 2、順序棧、鏈棧比較 進出的一端稱爲棧頂（top），另一端稱爲棧底（base）。棧可以用順序存儲，也可以用鏈式存儲。順序棧和

>>阅读原文<<