1、數組存儲方式的分析
優點:通過下標方式訪問元素,速度快。對於有序數組,還可使用二分查找提高檢索速度。
缺點:如果要檢索具體某個值,或者插入某個值(按一定順序)會整體移動,效率較低
2、鏈式存儲方式的分析
優點:在一定程度上對數組存儲方式有優化(比如:插入一個數值節點,只需要將插入節點,鏈接到鏈表中即可,刪除效率也很好)
缺點:在進行檢索時,效率仍然較低,比如:(檢索某個值,需要從頭結點開始遍歷)
3、樹存儲方式的分析
能提高數據存儲、讀取效率,比如利用二叉排序樹(Binary Sort Tree),既可以保證數據的檢索速度,同時也可以保證數據的插入、刪除、修改的速度