串鏈式存儲
發布時間: 2023-06-15 11:01:56
① 串鏈接存儲的缺點
插入或刪除元素時不方便。
串鏈接存儲的優點是存儲密度大=1,存儲空間利用概率高。缺點是插入或刪除元素時不方便。
② 鏈式存儲結構的特點是利用什麼來表示數據元素之間的邏輯關系
1。在線性表的順序存儲結構中,元素之間的邏輯關系是通過(元素的存儲地址)決定的;
2。在線性表的鏈接存儲中,元素之間的邏輯關系是通過(結點中的指針)決定的。
③ 鏈式存儲結構的鏈式存儲結構特點:
1、比順序存儲結構的存儲密度大(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成,相比順序存儲結構增加了存儲空間)。
2、邏輯上相鄰的節點物理上不必相鄰。
3、插入、刪除靈活 (不必移動節點,只要改變節點中的指針)。
4、查找結點時鏈式存儲要比順序存儲慢。
5、每個結點是由數據域和指針域組成。
熱點內容