3.4 小結

通過本章，我們學習了棧這一數據結構的相關知識。我們用代碼自己實現了棧，還講解了如何用push和pop往棧裡添加和移除元素。

我們比較了創建Stack類的不同方法，並分別列舉了優點和缺點。我們還學習了用棧來解決計算機科學中最著名的問題之一。

下一章將要學習隊列。它和棧有很多相似之處，但有個重要區別，隊列裡的元素不遵循後進先出原則。