1、常見數據結構

1 堆棧 1.1 棧 棧是一種特殊的線性表,僅能在線性表的一端操作,棧頂允許操作,棧底不允許操作。 棧的特點是:先進後出,或者說是後進先出,從棧頂放入元素的操作叫入棧,取出元素叫出棧。  棧的結構就像一個集裝箱,越先放進去的東西越晚才能拿出來,所以,棧常應用於實現遞歸功能方面的場景,例如斐波那契數列。 1.2 堆 堆是一種比較特殊的數據結構,可以被看做一棵樹的數組對象,具有以下的性質: 堆中某個節
相關文章
相關標籤/搜索