Apa itu Queue ?
Queue mengikuti aturan FIFO (First In First Out). Queue merupakan kebalikan dari satack. pada Queue elemen yang dimasukkan pertama kali apabila dilakukan pemrosesan makan elemen tersebut yang akan diproses terlebih dahulu.- Merupakan konsep First In First Out (FIFO)
- Data yang disimpan pertama akan diambil lebih dahulu
- Implementasi queue dapat menggunakan arrayatau linked list
- Pada implementasi queue dengan array, kemungkinan queue bisa penuh
- Pada implementasi queue dengan linked list, queue tidak pernah penuh
Operasi Shift pada Biner
Operasi shift pada biner adalah operasi yang akan menggeser posisi bit dalam suatu variabel ke kiri/kanan sebanyak n kali. Salah satu contoh penggunan operasi shift adalah sebagai berikut :misal nilai variabel x adalah 10, maka bilangan binernya adalah 1010. Apabila kita akan menggunakan shift right “>>” sebanyak 2. Maka nilai bit dari variabel yang semula adalah 1010 maka akan menjadi 0010. Karena telah terjadi pergeseran bit sebanyak 2 kali ke kanan. Dapat dituliskan sebagai berikut :
x = 10 (desimal) = 1010 (biner)
x >> 2 = 0010 (biner) = 2 (desimal)
contoh implementasi pada bahasa C++
0 comments