Tugas 9 - Pertemuan 13

Queue dengan shift

Terdapat 2 contoh queue dengan menggunakan shift;

1. Pertama, dari bilangan desimal 25 dikonversikan menjadi biner menjadi 11001
kemudian dimasukkan shift sebanyak 2 kali. Maka,

11001 => shift pertama, angka 1 yang terakhir di dequeue lalu di enqueue 1 tadi kedepan, sehingga menjadi 11100

11100 => shift kedua, angka 0 yang terakhir di dequeue lalu di enqueue 0 nya kedepan, sehingga menjadi 01110

Maka menjadi bilangan biner 01110 yang merupakan bilangan desimal dari  14.

Berikut source codenya:

2. Kedua, dari bilangan desimal 25 dikonversikan menjadi biner menjadi 11001
kemudian dimasukkan shift sebanyak 2 kali. Maka,

11001 => shift pertama, angka 1 yang terakhir di dequeue  menjadi 1100
1100 => shift kedua, angka 0 yang terakhir di dequeue  menjadi 110

Maka menjadi bilangan biner 110 yang merupakan bilangan desimal dari  6.

Berikut source codenya:

Komentar