簡要比較線性表的順序存儲結構和鏈式存儲結構

咱們分別從存儲分配方式、時間性能、空間性能三方面來作對比。數據結構   存儲分配方式性能 順序存儲結構用一段連續的存儲單元依次存儲線性表的數據元素。spa 單鏈表採用鏈式存儲結構,用一組任意的存儲單元存放線性表的元素。指針   時間性能遊戲 <1>查找遊戲開發 順序存儲結構O(1)開發 單鏈表O(n)效率 <2>插入和刪除im 順序存儲結構須要平均移動表長一半的元素,時間爲O(n)鏈表 單鏈表在計
相關文章
相關標籤/搜索