第十章 基本數據結構——棧和隊列

摘要 　　本章介紹了幾種基本的數據結構，包括棧、隊列、鏈表以及有根樹，討論了使用指針的簡單數據結構來表示動態集合。本章的內容對於學過數據結構的人來說，沒有什麼難處，簡單的總結一下。 1、棧和隊列 　　棧和隊列都是動態集合，元素的出入是規定好的。棧規定元素是先進後出（FILO），隊列規定元素是先進先出（FIFO）。棧和隊列的實現可以採用數組和鏈表進行實現。在標準模塊庫STL中有具體的應用，可以參考h

>>阅读原文<<