算法與數據結構(二)-數組、鏈表(Array、Linked List)

數組與鏈表是兩種最簡單的線性數據結構。 1.數組: 最左邊0-8是它的下標，按照這個下標你可以隨機地訪問這個數組中的任意元素。右邊是他的內存地址，這裏的內存地址是一個示意，實際情況要複雜地多，而且還會有一套尋址的算法，還會有虛擬內存類似的東西。訪問內存中任意一個數組的時間複雜度是O(1)的。如果我們需要改變數組的話，我們有兩種操作，一種是插入(inserting)操作，一種是刪除(deleting

>>阅读原文<<