數組與鏈表的比較

       

數組 :

優點:c對其直接支援隨機訪問

缺點:編譯時間決定其大小,插入和刪除很費時

 

鏈表:

優點:運行時決定大小,快速插入,快速刪除

缺點:不能隨機訪問,使用者必須提供編程支援.

 

對摺半尋找法來說,數組確定中點位置很方便。但是如果需要經常插入或刪除，數組又不方便了。此時，二叉搜尋樹可能正是你需要的。