線性數據結構學習筆記

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