Mengenal Struktur Data: Konsep LIFO dan FIFO

Struktur data adalah cara pengorganisasian dan pengelolaan data agar dapat digunakan secara efisien. Dua konsep yang sering muncul dalam struktur data adalah LIFO (Last In, First Out) dan FIFO (First In, First Out). Kedua konsep ini menentukan bagaimana data diakses dan dikelola dalam berbagai aplikasi.

1. LIFO (Last In, First Out)

Konsep LIFO berarti elemen yang terakhir dimasukkan adalah elemen yang pertama dikeluarkan. Struktur data yang menggunakan prinsip LIFO adalah Stack (Tumpukan).

Karakteristik LIFO:

• Data yang terakhir masuk akan berada di posisi atas (top).
• Operasi utama pada struktur ini adalah push (menambahkan data) dan pop (menghapus data).

Analogi LIFO:

Bayangkan sebuah tumpukan piring di dapur. Piring terakhir yang ditambahkan di atas tumpukan adalah piring pertama yang akan diambil.

Contoh Penggunaan LIFO:

• Undo/Redo: Ketika mengetik di dokumen, tindakan terakhir yang dilakukan akan menjadi yang pertama dihapus saat menekan undo.
• Pemeriksaan Bracket: Saat memvalidasi kurung buka dan kurung tutup dalam pemrograman, stack digunakan untuk melacak pasangan yang sesuai.

---

2. FIFO (First In, First Out)

Konsep FIFO berarti elemen yang pertama dimasukkan adalah elemen yang pertama dikeluarkan. Struktur data yang menggunakan prinsip FIFO adalah Queue (Antrian).

Karakteristik FIFO:

• Data yang pertama masuk akan berada di posisi depan (front), dan data baru ditambahkan di belakang (rear).
• Operasi utama pada struktur ini adalah enqueue (menambahkan data) dan dequeue (menghapus data).

Analogi FIFO:

Bayangkan antrean di kasir. Orang yang pertama masuk antrean adalah orang pertama yang akan dilayani.

Contoh Penggunaan FIFO:

• Manajemen Proses: Dalam sistem operasi, proses pertama yang masuk ke antrian ready queue adalah proses pertama yang akan dijalankan oleh CPU.
• Buffer Data: Dalam streaming video, data pertama yang diterima akan diputar terlebih dahulu.

---

3. Perbandingan LIFO dan FIFO

Aspek	LIFO	FIFO
Urutan Data	Terakhir masuk, pertama keluar	Pertama masuk, pertama keluar
Struktur Data	Stack	Queue
Operasi Utama	Push dan Pop	Enqueue dan Dequeue
Contoh Kasus	Undo/Redo, evaluasi ekspresi	Antrian proses, buffering

---

4. Implementasi dalam Pemrograman

Berikut adalah implementasi sederhana dalam Python untuk memahami cara kerja LIFO dan FIFO:

LIFO (Stack)

python

stack = []
# Menambahkan elemen
stack.append("A")
stack.append("B")
stack.append("C")
print("Stack setelah push:", stack)

# Menghapus elemen
stack.pop()
print("Stack setelah pop:", stack)

FIFO (Queue)

python

from collections import deque

queue = deque()
# Menambahkan elemen
queue.append("1")
queue.append("2")
queue.append("3")
print("Queue setelah enqueue:", list(queue))

# Menghapus elemen
queue.popleft()
print("Queue setelah dequeue:", list(queue))

---

Kesimpulan

• LIFO cocok digunakan untuk situasi di mana elemen terakhir yang masuk harus diproses lebih dulu.
• FIFO lebih cocok digunakan dalam sistem antrian, seperti jaringan komputer, pencetakan, atau pemrosesan tugas.

Memahami perbedaan antara kedua konsep ini membantu kita memilih struktur data yang tepat untuk berbagai kebutuhan pemrograman dan aplikasi di dunia nyata.