Hash Table / Map
雜湊表(Hash Table / Hash Map)是一種用「鍵(Key)」直接對應到「值(Value)」的資料結構,即 key-value pair 的形式儲存資料。
Array 和 String
這兩個資料結構比較類似,所以放在一起討論。
Linked List
Linked List 是一種線性資料結構,與 Array 不同,Linked List 在電腦記憶體裡不需要連續的空間。它是把資料分散在記憶體各處,並透過每個 Node 內附帶的「pointer 」指向下一個 Node 的位址。
Stack 和 Queue
堆疊(Stack)與佇列(Queue)是兩種非常經典且特殊的線性資料結構,像 Array 那樣隨意讀取任意位置的資料,而是嚴格限制了資料進出的通道與順序。
Tree
樹狀結構(Tree)像大自然中的樹木一樣,呈現階層化(Hierarchical)的分支結構,可看作是 Graph 的其中一種形式。
Heap
Binary Heap
Graph
Graph(中文通常翻譯為「圖」)是一種用來表示「物體」與「物體之間關係」的資料結構
Trie
Trie(讀音同 「Try」),又被稱為字典樹(Dictionary Tree)或前綴樹(Prefix Tree),是一種專門用來處理字串檢索的進階樹狀資料結構。