陣列(Array) 是一種常見且基本的資料結構，將相同類型的資料存放於連續的記憶體中。每個資料元素都有一個索引或稱為下標，透過這個索引可以直接存取對應的資料元素。

鏈結串列(Linked List)也是一種常見的資料結構，與陣列不同，鏈結串列的元素不是儲存於連續的記憶體中，而是以節點(Node)的形式存在，每個節點都包含了資料與指向下一個節點的連結。

遞迴通常指函數自我呼叫，在程式設計中，有時會利用遞迴以解決某些問題，既省力又方便。
遞迴是一項比較抽象的課題，它隱含地利用了堆疊做為其存放暫時資料的場所，使得它給人有一種神奇的感覺。

樹(Tree) 是一種層次結構的非線性資料結構，由節點(Node)和邊(Edge)組成，通常用來表示有階層關係的數據。樹的特點是每個節點最多只有一個父節點(除了根節點)，並且根節點下可以有多個子節點。這使得樹能夠有效地表示層級關係，例如家族樹、組織結構圖等。

二元搜尋樹是一棵左小右大的二元樹，左子樹的所有鍵值均小於樹根的鍵值。右子樹的所有鍵值均大於樹根的鍵值。