數據結構與算法之美(三):數組

數組看起來簡單基礎,但是很多人沒有理解這個數據結構的精髓。帶着爲什麼數組要從0開始編號,而不是從1開始的問題,進入主題。 一、 如何實現隨機訪問 1) 數組是一種線性數據結構,用連續的存儲空間存儲相同類型數據: I) 線性表:數組、鏈表、隊列、棧 ;非線性表:樹、圖 II) 連續的內存空間、相同的數據,所以數組可以隨機訪問,但對有序數組進行刪除、插入,爲了保持數組的有序性, 就要做大量的數據搬移工
相關文章
相關標籤/搜索