數組和鏈接結構

Question

我在學校採取java數據結構和算法類，並且我在數組和鏈接結構上完全丟失了 ，如果有人可以請告訴我一些好的鏈接或教程，這些解釋很好...感謝

數組運算：

• 遍歷
• 調整
• 替換元件
• 替換插入元件
• 元件 刪除元素

聯結構特徵：

• SLNode
• 遍歷
• 替換元件
• 替換元件
• 插入元素
• 刪除元素

Answer 1

首先得到大的picute和理解這兩者之間的差異。

如java doc

提到的「一種陣列是保存的 值的固定數量的容器對象的單一類型。被 創建陣列時的陣列的長度被確定。創建之後，其長度是固定的「。

簡而言之，它意味着當你聲明一個數組時，應該給它一個大小。

如果您考慮鏈接的數據結構，您會看到它們沒有預先確定的大小。它就像一個鏈條。您可以將新節點鏈接到鏈上的任何位置。 Read this

用於操縱那些閱讀流動的文章。

• http://www.geeksforgeeks.org/archives/10245
• http://www.roseindia.net/java/collection/array-operation-collections.shtml

有許多鏈接的數據結構，但首先學習ArrayList的它可能容易讓你

• http://www.anyexample.com/programming/java/java_arraylist_example.xml
• http://www.roseindia.net/java/beginners/array_list_demo.shtml

Answer 2

陣列（VB和Java）
http://msdn.microsoft.com/en-us/library/office/aa164778(v=office.10).aspx
http://www.dummies.com/how-to/content/understanding-arrays-in-java.html

鏈表
http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_linklist.aspx
http://cslibrary.stanford.edu/103/LinkedListBasics.pdf

希望它能幫助！