
php數組與連結清單的差別可以從以下兩個方面來看:
一、從邏輯結構來看
1、數組必須事先定義固定的長度(元素個數),不能适應資料動态地增減的情況。當資料增加時,可能超出原先定義的元素個數;當資料減少時,造成記憶體浪費;數組可以根據下标直接存取。
相關免費學習視訊教程分享:php視訊教程
2、連結清單動态地進行存儲配置設定,可以适應資料動态地增減的情況,且可以友善地插入、删除資料項。(數組中插入、删除資料項時,需要移動其它資料項,非常繁瑣)連結清單必須根據next指針找到下一個元素。
二、從記憶體存儲來看
1、(靜态)數組從棧中配置設定空間, 對于程式員友善快速,但是自由度小。
2、連結清單從堆中配置設定空間, 自由度大但是申請管理比較麻煩 。
從上面的比較可以看出,如果需要快速通路資料,很少或不插入和删除元素,就應該用數組;相反, 如果需要經常插入和删除元素就需要用連結清單資料結構了。
相關文章教程推薦:php教程