數據結構與算法:數組

數組:一種線性表數據結構  線性表是指:每個數據只有前後兩個方向的關聯,常見的有數組,棧,鏈表,隊列 與之相對應的非線性表有樹,堆,圖 關於刪除和查找:在數組中刪除或添加一個元素,爲了內存的連續性,需要變動此增加元素索引之後的所有元素,在鏈表中則只需要斷開和連接 數組擴容:數組在定義時需要分配連續的內存空間,擴容時的操作是將整個數組複製一份並重新分配新的內存空間,所以如果在定義數組是能確定數據的長
相關文章
相關標籤/搜索