Antrian biasanya membuat frustasi dalam kehidupan nyata, tetapi dalam program komputer mereka dapat memecahkan banyak masalah. Cari tahu apa yang dapat Anda lakukan dengan antrean dan caranya.

Antrean adalah struktur data serbaguna yang dapat Anda gunakan dalam berbagai pengaturan. Dari algoritme penjadwalan CPU hingga aplikasi web, ditemukan di mana-mana.

Jika Anda berusaha untuk menjadi pengembang Python, sangat penting bagi Anda untuk mempercepat dengan struktur data yang sederhana namun ada di mana-mana ini. Mari pelajari apa itu struktur data antrian dan bagaimana mengimplementasikannya dengan Python.

Apa Itu Struktur Data Antrian?

Kredit Gambar: Wikipedia

Antrian adalah struktur data linier, yang mengikuti prinsip First-In-First-Out (FIFO). Artinya, saat Anda mengambil elemen dari antrean, Anda akan mendapatkan salah satu elemen yang Anda tambahkan sebelum yang lain.

Berikut adalah operasi dasar yang dapat Anda lakukan pada antrean:

  • Enqueue: Tambahkan elemen ke antrian.
  • Dequeue: Hapus elemen dari antrian.
  • Cetak: Mencetak elemen dalam antrean.
  • Depan: Dapatkan elemen di depan antrian.
  • Belakang: Dapatkan elemen di belakang antrian.

Anda dapat mengimplementasikan struktur data antrean di Python dengan dua cara: menggunakan wadah daftar atau antrean ujung ganda dari modul koleksi. Untuk program ini, Anda akan menggunakan daftar.

Bagaimana Menerapkan Struktur Data Antrian di Python

Anda akan menerapkan antrean menggunakan wadah daftar dengan Python. Mulailah dengan mendeklarasikan daftar kosong dengan nama antre.

antrian = []

Sekarang Anda perlu menerima masukan pengguna dan melakukan operasi yang dimasukkan oleh pengguna. Pertama, cetak baris yang meminta pengguna untuk memasukkan perintah. Kemudian, tunggu input pengguna dan simpan di memerintah variabel.

Menggunakan Python jika pernyataan, lakukan operasi yang sesuai dengan perintah yang dimasukkan pengguna. Jika mereka memasukkan perintah yang tidak dikenal, keluar dari program. Letakkan operasi ini di dalam yang tak terbatas while loop untuk memastikan bahwa program terus berjalan kecuali mereka berhenti.

ketikaBENAR:
 perintah = masukan("Apa yang ingin kamu lakukan? ")
jika perintah == "enqueue":
# kode 
elif perintah == "dequeue":
# kode
kalau tidak:
merusak


antrian print)

​Enqueue

Sekarang Anda telah menangani aliran kontrol utama program, Anda dapat menentukan blok kode untuk setiap operasi. Pertama, tulis kode untuk enqueue. Enqueue berarti memasukkan elemen di akhir antrian. Anda dapat melakukan ini menggunakan menambahkan() metode:

jikamemerintah == "enqueue":
 enqueue = int(memasukkan("Masukkan elemen ke Enqueue:"))

Dequeue

Sekarang, tulis kode untuk mengeluarkan elemen dari antrean. Anda dapat melakukannya dengan menggunakan metode pop dengan 0 sebagai indeks. Mengapa? Seperti yang Anda pelajari sebelumnya, antrean mengikuti urutan FIFO, jadi elemen pertama yang Anda enqueue harus menjadi elemen pertama yang Anda dequeue.

jika perintah == "dequeue":
 antrian.pop(0)

Depan

Selanjutnya, tulis kode untuk mencetak elemen di depan antrean. Cukup cetak indeks antrian ke-0.

jika perintah == "depan":
 antrian print[0])

Belakang

Sama seperti kode untuk operasi depan, untuk melakukan operasi belakang, cetak elemen pada indeks terakhir. Untuk melakukan ini pertama-tama gunakan fungsi len() pada antrian dan kemudian kurangi 1 darinya untuk menemukan indeks terakhir.

jika perintah == "belakang":
 cetak (antrian[len (antrian) - 1])

Mencetak

Terakhir, tulis kode untuk perintah print. Cukup cetak daftar menggunakan standar Python mencetak() fungsi.

jika perintah == "mencetak":
 antrian print)

Jika teks yang dimasukkan pengguna tidak cocok dengan perintah yang didukung, hentikan loop while menggunakan pernyataan break. Kode terakhir akan terlihat seperti ini:

antrian = []
ketikaBENAR:
 perintah = masukan("Apa yang ingin kamu lakukan?\n")


jika perintah == "enqueue":
 enqueue = int (input("Masukkan elemen ke Enqueue:"))
 antrian.tambahkan (enqueue)
elif perintah == "dequeue":
 antrian.pop(0)
elif perintah == "mencetak":
 antrian print)
elif perintah == "depan":
 antrian print[0])
elif perintah == "belakang":
 cetak (antrian[len (antrian)-1])
kalau tidak:
merusak
antrian print)

Jalankan program untuk mencoba berbagai operasi antrean. Gunakan perintah cetak untuk melihat pengaruhnya terhadap antrean Anda. Anda sekarang telah membuat implementasi antrean sederhana Anda sendiri dengan Python.

Antrean hanyalah salah satu dari banyak struktur data yang berguna

Konsep struktur data merupakan konsep penting yang harus dikuasai oleh setiap mahasiswa ilmu komputer. Kemungkinan Anda mungkin telah mempelajari atau bekerja dengan beberapa struktur data dasar seperti array atau daftar.

Pewawancara juga cenderung mengajukan pertanyaan yang berkaitan dengan struktur data, jadi jika Anda ingin mengantongi pekerjaan pemrograman bergaji tinggi, Anda perlu memoles pengetahuan struktur data Anda.