數據結構: 線性表中線性表與鏈表的區別

線性表與單鏈表的區別 結論: 使用到的線性表需要頻繁查找時,使用線性表結構; 頻繁插入和刪除是,採用單鏈表結構 補充說明: 線性表的元素地址是連續的。 鏈表裏的地址是不連續的,是通過指針聯繫起來的。 PS:線性表是邏輯結構,各個元素存儲的先後位置反映邏輯上的線性關係。 單鏈表是線性結構,是靠指針來反映這種關係的。 2## 2.1 順序存儲: 順序表,使用數組實現,是一組連續的存儲單元,數組的大小有
相關文章
相關標籤/搜索