基本數據結構概念

一、線性結構 順序存儲線性表:將元素依次存儲在地址連續的存儲單元中,物理上相鄰; 鏈式存儲線性表:將元素按照邏輯順序鏈接在依次,不要求地址連續; 棧:僅在表的一端進行插入、刪除操作的線性表,「後進先出」; 隊列:僅在表的一端進行插入,另一端進行刪除的線性表,「先進先出」 棧和隊列有時候筆試會針對」FIFO「這些特性出問題,不過一般理解了,就比較簡單。 二、樹 2.1概念 二叉樹是每個節點最多有兩個
相關文章
相關標籤/搜索