Akhir-akhir ini, kami telah melihat struktur data tumpukan dan cara mengimplementasikan tumpukan versi kami sendiri menggunakan JavaScript. Pada artikel ini, kita akan melihat tipe lain dari struktur data yang berada di keranjang yang sama dan sering disebutkan di samping tumpukan. Kali ini kita akan membahas tentang antrian .

Antrian: Konsep

Antrean sama pentingnya dengan tumpukan dalam dunia ilmu komputer. Mereka digunakan dalam banyak situasi berbeda. Saya mungkin dapat mengklaim bahwa itu adalah suatu keharusan dalam sistem besar dan besar mana pun yang membutuhkan banyak komunikasi, penjadwalan, dan prioritas.

# Apa itu Antrian?

Antrian adalah struktur data linier di mana item disusun satu demi satu. Dengan cara yang sama seperti tumpukan, mereka memiliki beberapa batasan dalam hal bagaimana operasi (penyisipan dan penghapusan) dilakukan padanya. Dalam antrian, operasi dilakukan pada dua ujung daripada satu ujung tunggal seperti dalam kasus tumpukan. Antrian bekerja berdasarkan prinsip First In First Out (FIFO). Jika kita ingin mengilustrasikan antrean dengan contoh dari kehidupan kita sehari-hari, kita dapat melihat antrean orang di kedai Starbucks menunggu kopi mereka. Yang pertama datang lebih dulu dilayani dan seterusnya...

Jadi, ketika seseorang datang untuk membeli kopi dia akan pergi ke antrian paling belakang . Dalam hal struktur data, kami akan mengatakan bahwa kami mengantri ke antrean. Dengan kata lain, kami memasukkan elemen baru ke belakang antrian. Di sisi lain, jika yang di depan antrian dilayani, dia kemudian akan meninggalkan tempat mereka untuk yang setelahnya dan seterusnya. Sekali lagi, dalam hal struktur data, kami akan mengatakan bahwa kami menghapus elemen dari antrean atau kami menghapus elemen dari kepala antrean.

# Mengapa Anda Menggunakan Antrian?

Saya tidak dapat menghitung skenario yang berbeda di mana antrian lebih cocok daripada jenis struktur data lainnya. Namun, saya akan mencantumkan dua alasan utama yang mungkin memberi Anda wawasan bahwa Anda mungkin perlu menggunakan antrean untuk situasi tertentu.

1. Menunggu…

2. Perintah yang Adil…

Jika masalah yang Anda selesaikan ingin Anda menjamin bahwa yang pertama datang harus dilayani terlebih dahulu, maka antrean untuk penyelamatan. Fakta bahwa antrian mengikuti prinsip FIFO memberikan jaminan ketertiban yang adil.

Antrian: Implementasi dalam JavaScript

Sekarang, kita akan mengimplementasikan versi antrean kustom kita menggunakan JavaScript. Di artikel terakhir, kami menyebutkan bahwa tumpukan dapat diimplementasikan dengan menggunakan array atau daftar tertaut tergantung pada kebutuhan Anda. Namun, untuk struktur data antrian menggunakan daftar tertaut akan menjadi pendekatan yang lebih bijaksana. Mengapa?

Sederhananya, jika kita menggunakan array, operasi dequeue misalnya akan membutuhkan pergeseran array setiap kali kita menghapus elemen dari antrian. Ini akan memakan waktu. Oleh karena itu, ini meningkatkan kompleksitas waktu solusi Anda. Selain itu, dengan asumsi bahwa Anda tidak akan melakukan perubahan apa pun setelah mengeluarkan elemen dari antrean, hal ini dapat mengakibatkan pemborosan memori karena Anda menyisakan ruang kosong dalam larik. Sekali lagi, ini mengarah pada peningkatan kompleksitas ruang solusi Anda.

Sekarang, mari kita lakukan dengan menggunakan linked list…

Kami belum selesai… Potongan kode ini perlu beberapa perbaikan…

Antrean: Sekarang Giliran Anda…

# Tugas Satu

Gunakan bahasa pemrograman pilihan Anda untuk menambahkan operasi baru back() untuk menampilkan nilai di belakang antrian.

# Tugas Dua

Kami memerlukan operasi untuk mencetak antrean, bisakah Anda melakukannya untuk kami? Namun, gunakan bahasa pemrograman pilihan Anda…

Tunggu sebentar, tolong! Sebelum kita pergi, jika Anda mau, mari kita terhubung…

• Di YouTube
• Di Linkedin
• Di Twitter