定義: 資料結構是指在電腦中組織和儲存資料的方式,其目的是為了能夠高效地存取和修改資料。它不僅僅是資料的儲存,更包含資料之間的關係以及對應的操作。
主要種類:
線性結構: 資料元素之間存在一對一的線性關係。
陣列 (Array): 相同資料型態的元素集合,透過索引進行存取。
鏈結串列 (Linked List): 由節點組成,每個節點包含資料和指向下一個節點的指標。
堆疊 (Stack): 後進先出 (LIFO) 的資料結構。
佇列 (Queue): 先進先出 (FIFO) 的資料結構。
非線性結構: 資料元素之間存在一對多或多對多的關係。
樹 (Tree): 具有階層關係的資料結構,由節點和邊組成。常見的類型包括二元樹、平衡樹(如 AVL 樹、紅黑樹)等。
圖 (Graph): 由頂點(節點)和邊組成的資料結構,表示物件之間的關係,邊可以有方向或權重。