STRUKTUR DATA
STRUKTUR DATA
node berisi data aktual (semua jenis data) dan pointer ( link ). Dalam linked list , pencarian data dilakukan secara manual.
Operasi dasar dalam linked list adalah menambahkan, menghapus, dan mencari item dari daftar ( list ).
Jenis Struktur Data Non-linier
Struktur data non -linier adalah struktur data yang tempat elemen-elemennya tidak berurutan atau tidak linier.
#1 Pohon
Trees adalah struktur data bertingkat yang tersusun dari beberapa node . Node paling bawah disebut sebagai leaf node dan node paling atas disebut root node . Setiap node berisi pointer ke titik node yang terdekat.
Analogi pohon sederhana adalah struktur hubungan dalam keluarga. Kakek memiliki beberapa anak. Anak-anak tersebut akan menikah dan menjadi orang tua. Masing-masing anak yang sudah menjadi orang tua memiliki anak-anak baru, begitu seterusnya.
Trees memiliki beberapa jenis struktur data, seperti pohon biner, pohon pencarian biner, pohon B, dan pohon AVL . Di antara jenis-jenis tersebut, pohon biner adalah salah satu yang paling sering dipakai.
Grafik #2
Grafik dikenal juga sebagai jaringan . Dalam graf , setiap simpul disebut sebagai simpul . Graf terdiri dari kumpulan simpul dan koneksi ( edge ).
Analogi sederhana dari graph adalah jejaring sosial . Manusia diibaratkan sebagai simpul dan persahabatan atau hubungan adalah ujung-ujungnya . Setiap perkenalan manusia dengan manusia lainnya menghasilkan jaringan atau persahabatan baru.
Penutup
Struktur data adalah cara mengatur data di komputer menggunakan format khusus. Struktur data memudahkan untuk memproses, menyimpan, dan mengatur informasi secara efektif.
Struktur data terdiri dari dua jenis, yaitu linier dan non- linier.
Dalam ilmu komputer, data adalah entitas terpenting. Struktur data menjadikan data-data tersebut lebih terorganisir.
Komentar
Posting Komentar