Queue atau antrian adalah salah satu struktur data dalam pemrograman komputer yang berfungsi untuk menyimpan data sesuai dengan urutan penambahan atau antrian. Pada struktur data queue, data yang pertama masuk akan menjadi data yang pertama kali keluar, seperti layanan di bank atau antrian pada supermarket.
Untuk memanipulasi data pada struktur data queue, terdapat dua jenis operasi yang dapat kita gunakan yaitu enqueue dan dequeue. Pada artikel ini, kita akan membahas tentang cara kerja operasi dequeue dalam algoritma queue.
Pengertian Dequeue pada Algoritma Queue
Dequeue adalah operasi pada struktur data queue yang berfungsi untuk menghapus elemen yang berada pada bagian depan queue. Elemen yang dihapus tersebut akan digantikan oleh elemen yang berada di belakangnya, sehingga urutan elemen pada antrian tetap terjaga.
Dalam implementasi dequeue pada algoritma queue, kita umumnya menggunakan dua variabel front dan rear. Variabel front akan menunjukkan elemen yang berada pada bagian depan (head) dari antrian, sedangkan variabel rear akan menunjukkan elemen yang berada pada bagian belakang (tail) dari antrian.
Langkah-langkah Dequeue pada Algoritma Queue
Berikut adalah langkah-langkah operasi dequeue pada algoritma queue:
1. Cek Antrian
Langkah pertama adalah melakukan pengecekan terhadap antrian yang ada. Pada bagian ini, kita perlu memeriksa apakah antrian sudah kosong atau belum. Jika antrian sudah kosong, maka operasi dequeue tidak bisa dilakukan.
2. Tentukan Elemen yang Akan Dihapus
Setelah melakukan pengecekan terhadap antrian, langkah berikutnya adalah menentukan elemen yang akan dihapus. Elemen yang dihapus adalah elemen yang berada pada posisi paling depan atau head dari antrian.
3. Hapus Elemen
Setelah menentukan elemen yang akan dihapus, kita dapat menghapusnya dari antrian dengan menggeser elemen-elemen yang berada di belakangnya ke posisi yang lebih depan. Hal ini dilakukan dengan cara memindahkan nilai dari elemen yang berada di belakang elemen yang dihapus ke elemen yang dihapus.
4. Perbarui Pointer Front
Setelah elemen telah dihapus, kita perlu memperbarui nilai dari pointer front agar menunjuk ke elemen berikutnya yang berada pada antrian.
5. Kembalikan Elemen yang Dihapus
Langkah terakhir adalah mengembalikan elemen yang telah dihapus dari antrian.
Contoh Implementasi Dequeue pada Algoritma Queue
Berikut adalah contoh implementasi dequeue pada algoritma queue dengan menggunakan bahasa pemrograman Python:
“`
class Queue:
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
if self.is_empty():
return “Antrian sudah kosong”
else:
return self.items.pop(0)
“`
Pada contoh di atas, kita membuat sebuah class Queue yang memiliki tiga metode yaitu __init__, is_empty, enqueue, dan dequeue. Metode __init__ merupakan konstruktor dari class Queue yang digunakan untuk menginisialisasi objek queue dengan membuat list items.
Metode is_empty digunakan untuk mengecek apakah queue kosong atau tidak. Jika items kosong, maka fungsi akan mengembalikan nilai True, sedangkan jika tidak maka akan mengembalikan nilai False.
Metode enqueue digunakan untuk menambahkan sebuah elemen ke dalam queue. Elemen tersebut akan ditempatkan di posisi paling belakang atau tail dari antrian.
Terakhir, metode dequeue digunakan untuk menghapus elemen yang berada di posisi paling depan atau head dari antrian. Pada contoh di atas, kita menggunakan metode pop(0) untuk menghapus elemen pada posisi pertama dari list.
Kesimpulan
Terdapat banyak jenis operasi yang dapat dilakukan pada struktur data queue, salah satunya adalah operasi dequeue. Dequeue pada algoritma queue berfungsi untuk menghapus elemen yang berada pada posisi paling depan atau head dari antrian. Untuk melakukan operasi dequeue pada algoritma queue, kita perlu mengikuti beberapa langkah seperti melakukan pengecekan terhadap antrian, menentukan elemen yang akan dihapus, menghapus elemen, memperbarui pointer pada variabel front, dan mengembalikan elemen yang dihapus dari antrian.
Dalam implementasi dequeue pada algoritma queue, kita perlu menggunakan variabel front dan rear untuk memudahkan proses manipulasi data pada antrian. Selain itu, kita juga dapat menggunakan bahasa pemrograman Python sebagai alat bantu untuk mengimplementasikan algoritma queue dalam program komputer.
Sampai jumpa kembali di artikel menarik lainnya. Terima kasih sudah membaca artikel ini.