Antrian Python: Memahami FIFO & LIFO dengan Contoh Praktis
Apa Itu Antrian dalam Python?
Antrian adalah struktur data yang menyimpan item dalam urutan linier. Item ditambahkan di belakang dan dihapus dari depan, mengikuti prinsip First-In, First-Out (FIFO). Antrian mengekspos dua akhir logis: depan dan belakang—enqueue di belakang, dequeue dari depan.
Dalam tutorial ini Anda akan mempelajari:
- Bagaimana modul
queue Python bekerja. - Jenis antrian yang tersedia dalam Python.
- Cara menginstal dan mengimpor modul.
- Metode kunci pada objek
Queue dan LifoQueue. - Contoh praktik untuk antrian FIFO dan LIFO.
- Operasi batch, pengurutan, dan pembalikan antrian.
Bagaimana Modul Queue Bekerja?
Perilaku mirip dengan garis antrian fisik: orang pertama dalam garis adalah yang pertama dilayani. Dalam struktur data antrian, elemen yang di-enqueue pertama akan di-dequeue pertama.

Titik belakang adalah tempat item baru dimasukkan (misalnya, nilai 7). Titik depan adalah tempat item keluar dari antrian; menghapus item pertama menghasilkan nilai 1.
Karena antrian linier, Anda tidak dapat menghapus elemen sembarang di tengah; Anda harus dequeue semua elemen yang mendahuluinya terlebih dahulu.

Jenis Antrian dalam Python
Modul queue Python menawarkan dua kelas antrian utama:
- Antrian FIFO – gunakan
Queue(). Item paling lama selalu yang pertama dihapus. - Antrian LIFO – gunakan
LifoQueue(). Item yang ditambahkan paling baru dikembalikan pertama.
Memulai: Mengimpor Modul
Python dilengkapi dengan modul queue secara default; tidak perlu instalasi eksternal.
import queue
Buat instance antrian FIFO:
q1 = queue.Queue()
Buat instance antrian LIFO:
q1 = queue.LifoQueue()
Metode Kunci
Kedua Queue dan LifoQueue mengekspos API inti yang sama:
put(item) – enqueue sebuah item. get() – dequeue dan kembalikan item berikutnya. empty() – mengembalikan True jika antrian tidak memiliki item. full() – mengembalikan True jika antrian telah mencapai ukuran maksimum. qsize() – mengembalikan jumlah item saat ini.
Contoh Antrian FIFO
Enqueue Satu Item
import queue q1 = queue.Queue() q1.put(10) # tambahkan 10 ke antrian
Enqueue Beberapa Item dengan Batas Ukuran
q1 = queue.Queue(maxsize=5) # maksimal 5 item for i in range(1, 6): q1.put(i) print(q1.full()) # → True
Output:
True
Dequeue Satu Item
item = q1.get() print('Item yang di-dequeue:', item) Output:
Item yang di-dequeue: 10
Contoh Antrian LIFO
Enqueue Satu Item
q1 = queue.LifoQueue() q1.put(10)
Dequeue Satu Item
item = q1.get() print('Di-dequeue dari LIFO:', item) Output:
Di-dequeue dari LIFO: 10
Operasi Batch
FIFO – Enqueue 20 Angka
q1 = queue.Queue() for i in range(20): q1.put(i)
FIFO – Dequeue Semua
while not q1.empty(): print('Nilai:', q1.get()) Output:
Nilai: 0 Nilai: 1 ... Nilai: 19
LIFO – Enqueue 20 Angka
q1 = queue.LifoQueue() for i in range(20): q1.put(i)
LIFO – Dequeue Semua
while not q1.empty(): print('Nilai:', q1.get()) Output:
Nilai: 19 Nilai: 18 ... Nilai: 0
Mengurutkan Antrian (Bubble Sort)
q1 = queue.Queue() for item in [11, 5, 4, 21, 3, 10]: q1.put(item) n = q1.qsize() for i in range(n): x = q1.get() for j in range(n-1): y = q1.get() if x > y: q1.put(y) else: q1.put(x) x = y q1.put(x) while not q1.empty(): print(q1.queue[0], end=' ') q1.get()
Output:
3 4 5 10 11 21
Membalik Antrian Menggunakan Rekursi
def reverse_queue(src, dest): item = src.get() if not src.empty(): reverse_queue(src, dest) dest.put(item) return dest q1 = queue.Queue() for item in [11, 5, 4, 21, 3, 10]: q1.put(item) q2 = queue.Queue() reverse_queue(q1, q2) while not q2.empty(): print(q2.queue[0], end=' ') q2.get()
Output:
10 3 21 4 5 11
Ringkasan Cepat
queue.Queue Python mengimplementasikan FIFO; queue.LifoQueue mengimplementasikan LIFO. - Gunakan
put() untuk enqueue dan get() untuk dequeue. - Kedua kelas mengekspos
empty(), full(), dan qsize() untuk pemeriksaan status. - Anda dapat menetapkan ukuran maksimum pada antrian FIFO; mencoba
put() melebihi batas akan memblokir hingga ruang tersedia. - Pengurutan dan pembalikan mungkin dengan algoritma standar, meskipun
deque bawaan dari collections sering menawarkan lebih banyak fleksibilitas.