Antrian Python

Python menyediakan banyak modul, fungsi, dan pernyataan bawaan yang membantu pemrogram untuk melakukan berbagai tugas rumit dengan mudah. Ini juga menyediakan banyak struktur data bawaan seperti daftar, tupel, dan kamus, yang memastikan pembuatan dan pengelolaan data yang efisien dalam aplikasi. Antrian adalah struktur data yang menyimpan dan mengelola data. Ini menyimpan data dalam urutan masuk pertama, keluar pertama (FIFO). Elemen yang dimasukkan terlebih dahulu akan dihapus terlebih dahulu. Kita dapat memahami cara kerja antrian dari contoh kehidupan kita sehari-hari. Ini seperti antrian pelanggan; pelanggan yang datang lebih dulu dimudahkan. Dengan Python, kita dapat membuat antrian dengan cara berikut:

Daftar
antre.Antre
koleksi.deque

Artikel ini menjelaskan Antrian Python secara rinci dengan Contoh.

Operasi Antrian Umum:

Ada banyak operasi terkait antrian. Namun, ini adalah 4 operasi antrian umum:

antrian
Dequeue
Depan
Belakang

Operasi enqueue dilakukan untuk menambahkan item ke antrian, sedangkan dequeue menghapus item dari antrian dalam urutan yang sama seperti yang dimasukkan. Selain itu, operasi depan mengembalikan yang pertama, dan operasi belakang mengembalikan item terakhir dari antrian.

Implementasi antrian menggunakan daftar

Daftar adalah struktur data bawaan Python yang banyak digunakan yang mengatur item secara berurutan. Dengan daftar, kita dapat menggunakan fungsi append() dan pop(), yang masing-masing digunakan untuk menyisipkan dan menghapus item dari antrian. Fungsi append() menambahkan item di akhir daftar. Fungsi pop mengambil indeks sebagai argumen dan menghapus item dari daftar. Kami dapat menyimpan item dari jenis apa pun dalam daftar. Mari kita terapkan antrian menggunakan daftar Python.

#membuat antrian menggunakan daftar
#menentukan daftar
antrian_saya =[]
#memasukkan item dalam antrian
antrian_saya.tambahkan(1)
antrean_saya.tambahkan (2)
antrean_saya.tambahkan(3)
antrean_saya.tambahkan(4)
antrian_saya.tambahkan(5)
print("Item yang ada dalam antrian:")
cetak(antrian_saya)
#menghapus item dari antrian
cetak(antrian_saya.pop(0))
cetak(antrian_saya.pop(0))
cetak(antrian_saya.pop(0))
cetak(antrian_saya.pop(0))
#mencetak antrian setelah menghapus elemen
print("Item yang ada dalam antrian:")
cetak(antrian_saya)

Dalam contoh yang diberikan di atas, kami telah meneruskan indeks 0 ke fungsi pop() karena kami harus menghapus item yang ditambahkan pertama.

Keluaran

Seperti yang telah dibahas sebelumnya, kita dapat menyimpan semua jenis item dalam daftar, jadi mari kita buat antrian menggunakan daftar yang berisi item bertipe heterogen.

#membuat antrian menggunakan daftar
#menentukan daftar
antrian_saya =[]
#memasukkan item dalam antrian
antrian_saya.tambahkan(1)
antrian_saya.tambahkan("a")
antrian_saya.tambahkan (2)
antrean_saya.tambahkan("b")
antrian_saya.tambahkan(3)
print("Item yang ada dalam antrian:")
cetak(antrian_saya)
#menghapus item dari antrian
cetak(antrian_saya.pop(0))
cetak(antrian_saya.pop(0))
cetak(antrian_saya.pop(0))
cetak(antrian_saya.pop(0))
#mencetak antrian setelah menghapus elemen
print("Item yang ada dalam antrian:")
cetak(antrian_saya)

Keluaran

Implementasi antrian menggunakan antrian.Antre

Antrian adalah modul built-in Python yang digunakan untuk membuat dan mengimplementasikan antrian. Atribut ukuran maksimal menginisialisasi ukuran antrian. Banyak fungsi yang tersedia di modul antrian. Misalnya, fungsi put() menambahkan item ke antrian, fungsi get() menghapus elemen dari antrian, dan fungsi qsize() mengembalikan ukuran antrian. Mari kita terapkan antrian menggunakan modul antrian.

#mengimpor modul antrian
antrian impor
#membuat antrian ukuran 5
my_queue = antrian.Antrian (ukuran maksimal=5)
#memasukkan item dalam antrian
antrean_saya.taruh(1)
antrean_saya.menempatkan (2)
antrean_saya.taruh (3)
antrian_saya.taruh (4)
antrian_saya.taruh (5)
print("Ukuran antrian adalah:",my_queue.ukuran q())
#menghapus item dari antrian
cetak(antrian_saya.Dapatkan())
cetak(antrian_saya.Dapatkan())
cetak(antrian_saya.Dapatkan())
cetak(antrian_saya.Dapatkan())
print("Ukuran antrian adalah:",my_queue.ukuran q())

Keluaran

Implementasi antrian menggunakan deque

Deque adalah kelas modul koleksi. Dibandingkan dengan daftar, deque melakukan operasi enqueue dan dequeue lebih cepat. Fungsi append() dan popleft() masing-masing menyisipkan dan menghapus item dari antrian. Mari kita terapkan antrian menggunakan deque.

#mengimpor modul koleksi
koleksi impor
#membuat antrian
my_queue = koleksi.deque()
#memasukkan item dalam antrian
antrian_saya.tambahkan(1)
antrian_saya.tambahkan (2)
antrean_saya.tambahkan(3)
antrian_saya.tambahkan(4)
antrian_saya.tambahkan(5)
print("Item dalam antrian adalah:")
cetak(antrian_saya)
#menghapus item dari antrian
cetak(antrian_saya.popleft())
cetak(antrian_saya.popleft())
cetak(antrian_saya.popleft())
cetak(antrian_saya.popleft())
print("Item dalam antrian adalah:")
cetak(antrian_saya)

Keluaran

Kesimpulan

Antrian digunakan untuk menyimpan dan mengelola data. Ini menyimpan data dalam urutan FIFO. Antrian di Python dapat diimplementasikan dalam tiga cara, yang dijelaskan dalam artikel ini dengan contoh.