數據結構中的物理結構包含有:順序存儲結構與鏈式存儲結構
存儲優缺點:
- 順序存儲結構在未達到內存限制時,(因爲是順序存儲所以查詢尾部比較快)在末尾插入比較快,但是在中間插入,需要將當前插入位置的元素及後面元素統一往後移動一位;刪除非尾端元素時,需要將當前刪除元素後面的所有元素往前移動一個。
- 鏈式存儲結構不需要考慮內存限制,插入與刪除速度很快,因爲鏈式結構是前後索引方式(即元素會存放它的前一個元素和下一個元素的座標),查詢比較慢,鏈式結構只能通過從前往後遍歷的方式去查詢。
用法1:
- 查詢頻繁
- 存儲量固定
建議使用順序結構:因爲已知存儲量固定大小,可以直接去內存中開闢一個固定大小的空間。
用法2:
- 插入與刪除頻繁
- 存儲量不固定
建議使用鏈式存儲結構:因爲不清楚存儲量,而鏈式結構在內存中,並非連續且相鄰的,插入與刪除鏈式結構效率要遠遠大於順序結構