鏈式存儲結構

線性表的鏈式存儲結構: 爲何採用鏈式存儲結構這種數據結構? –》由於順序存儲結構插入或刪除元素時候會涉及大量元素移動,很是影響效率。 所以引入了鏈式存儲結構爲了彌補順序存儲結構效率上的問題。 鏈式存儲結構的定義: 1.咱們把存儲數據元素信息的域稱爲數據域,把存儲直接後繼位置的域稱爲指針域。 2.指針域中存儲的信息稱爲指針或鏈。這兩部分信息組成數據元素稱爲存儲映像,稱爲結點(Node)。 3.n個結
相關文章
相關標籤/搜索