資料結構

•      陣列     
  • 一維陣列
  • 二維陣列
  • 多維陣列
•      連接串列     
  • 單向連結串列
  • 雙向連結串列
  • 迴圈連結串列
•      遞迴     
•      樹狀結構     
•      堆積     
  • 性質

    是一種常見的基礎資料結構，是一種線性表，但是並不會按線性的順序儲存資料，而是在每一個節點裡存到下一個節點的指標(Pointer)。由於不必須按順序儲存，連結串列在插入的時候可以達到O(1)的複雜度，比另一種線性表順序表快得多，但是尋找一個節點或者存取特定編號的節點則需要O(n)的時間，而順序表相應的時間複雜度分別是O(logn)和O(1)。