算法 玩轉數據結構 2-2 二次封裝屬於我們自己的數組

1    重點關注

1.1    索引使用

  • 數組最大的優點:快速查詢。scores[2]
  • ·數組最好應用於“索引有語意”的情況。
  • ·但並非所有有語意的索引都適用於數組(例如,以身份證號爲索引)

 

 

 

2    課程內容

2.1    數組是否有語義的優缺點

數組有語義

優點:隨用隨取

缺點:如身份證號作爲索引,空間浪費

 

數組無語義:

優點:如身份證號作爲索引,節省空間

缺點:數組長度問題,初始化了長度,可能存在數組越界的情況

解決方案:如3.1

 

3    Coding

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章