定義：儲存同一種型別多個元素的容器
特點：查詢快，增刪慢
查詢：直接根據索引值即可
增加元素(假設在x元素元素後加入y元素):
a：新建乙個陣列，長度比原陣列大1
b:遍歷原陣列，找到x元素位置
c:將原陣列裡x元素及x元素前面的元素都賦給新陣列
d:再將y元素及x元素後的所有元素賦值給新陣列
刪除元素（同上）
定義：用乙個鍊子將多個結點連起來的資料
特點：查詢慢，增刪快
查詢：不管找哪個，都要從頭開始
增加元素（在x元素後增加y元素):
a:新建乙個臨時變數temp
b:將x元素位址位置的值賦值給temp
c:將y元素的位址值賦值給x元素位址位置值
d:將temp值賦值給y元素的位址位置值
刪除元素(刪除x元素）：
將x元素位址位置值給x前乙個元素位址位置值即可
陣列和鍊錶
陣列名代表陣列的首位址，陣列的下標其實代表陣列中某個元素相對首位址的偏移量，陣列的第乙個元素是零偏移，因此從 0 開始。上面其實也只是乙個解釋，c 語言設計者用零開始編號，後來的各種語言也便紛紛效仿，因此就形成了這個習慣。單鏈表只支援乙個方向的訪問，第乙個節點稱為頭結點，最後乙個節點稱為尾結點。迴圈...
陣列和鍊錶
術語 在講述陣列和鍊錶之前，我們先了解乙個術語 索引和大o表示法。索引指元素的位置，因此我們不說 元素20的位置為1 而說 元素20位於索引1處 大o表示法指出演算法的速度有多快，演算法執行時間的增速。如o n 中的n指的是 運算元 也就是演算法執行時操作了幾次。有鑑於此，我們不僅要知道演算法需要多...
陣列和鍊錶
陣列名代表陣列的首位址，陣列的下標其實代表陣列中某個元素相對首位址的偏移量，陣列的第乙個元素是零偏移，因此從 0 開始。上面其實也只是乙個解釋，c 語言設計者用零開始編號，後來的各種語言也便紛紛效仿，因此就形成了這個習慣。單鏈表只支援乙個方向的訪問，第乙個節點稱為頭結點，最後乙個節點稱為尾結點。迴圈...