Pengertian Struktur Data
Struktur Data adalah cara menyimpan, mengatur, dan
mengorganisasikan data di dalam memori komputer agar dapat diakses dan
digunakan secara efisien.
Dalam kehidupan sehari-hari, struktur data mirip dengan cara kita merapikan buku di perpustakaan atau menyusun piring di rak.
Dalam kehidupan sehari-hari, struktur data mirip dengan cara kita merapikan buku di perpustakaan atau menyusun piring di rak.
Prinsip: LIFO (Last In, First Out)
Data yang terakhir masuk akan menjadi data yang pertama kali keluar.
Data yang terakhir masuk akan menjadi data yang pertama kali keluar.
Operasi Utama:
- Push: Menambahkan data baru ke atas tumpukan.
- Pop: Mengambil/menghapus data paling atas.
- Tumpukan piring bersih atau tumpukan buku.
- Fitur Undo / Redo pada aplikasi teks/desain.
- Tombol Back pada web browser.
- Tumpukan pancake
2. Antrean
(Queue)
(Queue)
Prinsip: FIFO (First In, First Out)
Data yang pertama masuk akan menjadi data yang pertama kali keluar.
Data yang pertama masuk akan menjadi data yang pertama kali keluar.
Operasi Utama:
- Enqueue: Menambahkan elemen ke belakang antrean.
- Dequeue: Mengambil/mengeluarkan elemen dari depan antrean.
- Antrean pembeli di kasir supermarket.
3. Graf & Pohon
(Graph & Tree) 🔗 Penjelasan
(Graph & Tree) 🔗 Penjelasan
A. Pohon (Tree):
Struktur data hierarkis berbentuk cabang/pohon keluarga. Memiliki
satu elemen paling atas yang disebut Root (Akar), serta
memiliki hubungan Parent-Child (Orang tua - Anak).
Struktur data tidak berurutan yang terdiri dari titik-titik (Node / Vertex) dan garis penghubung (Edge).
📝 Kesimpulan
Struktur data mempermudah komputer dalam mengelola informasi. Pemilihan struktur data yang tepat (Stack, Queue, Tree, atau Graph) bergantung pada kebutuhan proses pengolahan data.