Pengertian Struktur Data

Struktur Data merupakan model logika/matematik yang secara khusus mengorganisasi data.

Struktur data ada 2 jenis :
a. Statis :  struktur yang tidak berubah seperti array/larik, record, himpunan.
b. Dinamik :  struktur yang berubah seperti list/senarai, queue/antrian/giliran, tumpukan/stack/timbunan.

Struktur data yang disediakan bahasa pemrograman : array, set, record, string.

Struktur data yang belum ada dapat dibentuk sendiri : list berkait/senarai, tumpukan, antrian, pohon, graf.

- Array/larik/tatasusunan

Array adalah struktur data yang diproses melalui indeksnya.

Jenis jenis Array yaitu array linier (satu dimensi), matriks (dua dimensi) dan multidimensi.

Contoh: array A dengan 8 indeks Array A satu dimensi: 8 indeks (1 s/d 8) dan data 1, 7, 18, dst.

- List berkait / senarai

List berkait / senarai yaitu struktur data yang diproses melalui alamat kepala (Awal). Info adalah tempat untuk datanya. Next untuk menyimpan alamat berikutnya.

- Pohon

Pohon adalah struktur data yang diproses melalui alamat akarnya (root). Pohon merupakan struktur dinamis, dimana ukurannya boleh berubah. Data dari masing masing akar mempunyai hubungan hirarki di antara elemennya.

- Tumpukan/Timbunan/Stack

Tumpukan/Timbunan/Stack adalah struktur data diproses (penambahan dan penghapusan data) hanya pada satu ujung yaitu pada posisi TOPnya. Struktur data ini menggunakan sistem LIFO (Last In First Out).

- Antrian/Giliran

Antrian/Giliran adalah struktur diproses dari dua ujung, penambahan pada posisi belakang sedangkan penghapusan data pada posisi depan. Struktur data ini menggunakan sistem FIFO (First In First Out). Contoh : antrian pembeli karcis di loket.

- Graf

Graf mirip dengan struktur data Pohon tetapi hubungan antar data tidak selalu hubungan hirarki. Contoh : jalan yang menghubungkan beberapa kota misal X, Y, T dan S.

Share this post