Manufaktur industri
Industri Internet of Things | bahan industri | Pemeliharaan dan Perbaikan Peralatan | Pemrograman industri |
home  MfgRobots >> Manufaktur industri >  >> Industrial programming >> Python

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 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.

Antrian Python: Memahami FIFO & LIFO dengan Contoh Praktis

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.

Antrian Python: Memahami FIFO & LIFO dengan Contoh Praktis

Jenis Antrian dalam Python

Modul queue Python menawarkan dua kelas antrian utama:

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:

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

Python

  1. Menguasai Operator Python: Panduan Komprehensif
  2. Menguasai Kamus Python: Pembuatan, Manipulasi, dan Teknik Lanjutan
  3. Menguasai Metode strip() Python: Panduan Lengkap & Contoh Praktis
  4. len() Python: Panduan Praktis untuk Mengukur Panjang Objek
  5. Menguasai Yield Python: Generator vs Return – Panduan Praktis
  6. Python Counter di collections – Perhitungan, Pembaruan, dan Operasi Aritmetika
  7. Menguasai enumerate() Python: Loop dengan Indeks untuk List, Tuple, String, dan Dictionary
  8. Python time.sleep(): Cara Menambahkan Jeda dalam Kode (Contoh)
  9. Python List index() – Cara Mencari Posisi Elemen dengan Contoh Praktis
  10. FIFO vs LIFO: Perbedaan Utama, Kelebihan & Kekurangan, dan Aplikasi Praktis