Python menyediakan banyak modul, fungsi, dan pernyataan terbina dalam yang membantu pengaturcara melakukan pelbagai tugas yang rumit dengan mudah. Ia juga menyediakan banyak struktur data bawaan seperti daftar, tuple, dan kamus, yang memastikan pembuatan dan pengurusan data yang efisien dalam aplikasi. Antrian adalah struktur data yang menyimpan dan menguruskan data. Ia menyimpan data dalam urutan first-in, first-out (FIFO). Elemen yang dimasukkan terlebih dahulu akan dikeluarkan terlebih dahulu. Kita dapat memahami cara kerja antrian dari contoh kehidupan seharian kita. Ia seperti barisan pelanggan; pelanggan yang didahulukan difasilitasi terlebih dahulu. Di Python, kita dapat membuat barisan dengan cara berikut:
- Senaraikan
- beratur.Beratur
- koleksi.deque
Artikel ini menerangkan Python Queue secara terperinci dengan Contoh.
Operasi Antrian Biasa:
Terdapat banyak operasi yang berkaitan dengan barisan. Walau bagaimanapun, ini adalah 4 operasi barisan biasa:
- Enkuue
- Dequeue
- Depan
- Belakang
Operasi enqueue dilakukan untuk menambahkan item ke antrian, sedangkan dequeue mengeluarkan item dari barisan dalam urutan yang sama seperti yang dimasukkan. Selain itu, operasi depan mengembalikan yang pertama, dan operasi belakang mengembalikan item terakhir dalam barisan.
Pelaksanaan antrian menggunakan senarai
Senarai adalah struktur data bawaan Python yang banyak digunakan yang menyusun item mengikut urutan. Dengan senarai tersebut, kita dapat menggunakan fungsi append () dan pop (), yang masing-masing digunakan untuk memasukkan dan menghapus item dari antrian. Fungsi append () menambah item di hujung senarai. Fungsi pop mengambil indeks sebagai argumen dan mengeluarkan item dari senarai. Kita boleh menyimpan barang dari jenis apa pun dalam senarai. Mari laksanakan barisan menggunakan senarai Python.
#membuat barisan menggunakan senarai#menentukan senarai
my_queue = []
#memasukkan item dalam barisan
my_queue.tambahkan (1)
my_queue.tambahkan (2)
my_queue.tambahkan (3)
my_queue.tambahkan (4)
my_queue.tambahkan (5)
cetak ("Item dalam barisan:")
cetak (my_queue)
#menghapus barang dari barisan
cetak (my_queue.pop (0))
cetak (my_queue.pop (0))
cetak (my_queue.pop (0))
cetak (my_queue.pop (0))
# mencetak barisan setelah mengeluarkan elemen
cetak ("Item dalam barisan:")
cetak (my_queue)
Dalam contoh yang diberikan di atas, kita telah meneruskan indeks 0 ke fungsi pop () kerana kita harus membuang item yang ditambahkan pertama.
Pengeluaran
Seperti yang telah dibincangkan sebelumnya, kita dapat menyimpan semua jenis item dalam senarai, jadi mari buat barisan menggunakan senarai yang mengandungi item jenis heterogen.
#membuat barisan menggunakan senarai#menentukan senarai
my_queue = []
#memasukkan item dalam barisan
my_queue.tambahkan (1)
my_queue.tambahkan ("a")
my_queue.tambahkan (2)
my_queue.tambahkan ("b")
my_queue.tambahkan (3)
cetak ("Item dalam barisan:")
cetak (my_queue)
#menghapus barang dari barisan
cetak (my_queue.pop (0))
cetak (my_queue.pop (0))
cetak (my_queue.pop (0))
cetak (my_queue.pop (0))
# mencetak barisan setelah mengeluarkan elemen
cetak ("Item dalam barisan:")
cetak (my_queue)
Pengeluaran
Pelaksanaan giliran menggunakan barisan.Beratur
Antrian adalah modul terbina dalam Python yang digunakan untuk membuat dan melaksanakan barisan. Atribut ukuran maksimum menginisialisasi ukuran barisan. Banyak fungsi terdapat dalam modul barisan. Sebagai contoh, fungsi put () menambahkan item ke antrian, fungsi get () menghilangkan elemen dari antrian, dan fungsi qsize () mengembalikan ukuran antrian. Mari laksanakan giliran menggunakan modul giliran.
#mengimport modul beraturbarisan import
#membuat barisan berukuran 5
my_queue = beratur.Antrian (maksimum = 5)
#memasukkan item dalam barisan
my_queue.meletakkan (1)
my_queue.meletakkan (2)
my_queue.meletakkan (3)
my_queue.meletakkan (4)
my_queue.meletakkan (5)
cetak ("Saiz barisan adalah:", my_queue.ukuran ())
#menghapus barang dari barisan
cetak (my_queue.dapatkan ())
cetak (my_queue.dapatkan ())
cetak (my_queue.dapatkan ())
cetak (my_queue.dapatkan ())
cetak ("Saiz barisan adalah:", my_queue.ukuran ())
Pengeluaran
Pelaksanaan antrian menggunakan deque
Deque adalah kelas modul koleksi. Berbanding dengan senarai, deque melakukan operasi enqueue dan dequeue lebih cepat. Fungsi append () dan popleft () memasukkan dan mengeluarkan item dari barisan, masing-masing. Mari laksanakan barisan menggunakan deque.
#mengimport modul koleksikoleksi import
#membuat barisan
my_queue = koleksi.deque ()
#memasukkan item dalam barisan
my_queue.tambahkan (1)
my_queue.tambahkan (2)
my_queue.tambahkan (3)
my_queue.tambahkan (4)
my_queue.tambahkan (5)
cetak ("Item dalam barisan adalah:")
cetak (my_queue)
#menghapus barang dari barisan
cetak (my_queue.orang ())
cetak (my_queue.orang ())
cetak (my_queue.orang ())
cetak (my_queue.orang ())
cetak ("Item dalam barisan adalah:")
cetak (my_queue)
Pengeluaran
Kesimpulannya
Antrian digunakan untuk menyimpan dan mengurus data. Ia menyimpan data dalam urutan FIFO. Antrian di Python dapat dilaksanakan dalam tiga cara, yang dijelaskan dalam artikel ini dengan contoh.