數據結構與算法篇 之棧

關於棧，舉一個確切的例子，就是我們洗盤子的時候，洗碗第一個放邊上，洗完第二個有疊在第一個上面，，，然後就越來越高了，最後洗完第一篇了，接下來呢，就是再過一遍水，從最頂上一個個的拿出來，沖水沖洗乾淨後又一個個盤子摞起來。 這裏面設計到棧的全部操作，出棧與入棧，還有隻能依次一個個的取出來和先進後出的特性；最上面的元素叫做棧頂，最下面的元素叫做棧低，當棧沒有任何元素的時候叫做空棧。 其實棧也就是鏈表或者

>>阅读原文<<