Page 25 - E-MODUL INFORMATIKA ELEMEN BERPIKIR KOMPUTASIONAL

4) Linked List (Daftar tertaut)

Dalam struktur data tertaut, elemen data
dihubungkan melalui serangkaian node. Dan setiap

node berisi item data dan alamat ke node berikutnya.

Gambar 5. Lokomotif dan gerbong

ini mirip serangkaian lokomotif (head) dan gerbong

kereta yang tertaut dengan gerbong (node) lainnya.

b. Struktur data non-linier: elemen dalam struktur data non-

linier tidak berada dalam urutan apa pun. Sebaliknya

mereka disusun secara hierarkis di mana satu elemen

akan terhubung ke satu atau lebih elemen. Struktur data
non-linier dibagi menjadi grafik dan struktur data berbasis

pohon.

Beberapa grafik yang populer ialah:

1) Spanning Tree and Minimum Spanning Tree.

2) Strongly Connected Components

18