Berikan gambaran/ilustrasi dari kasus
antrian berikut
1. diketahui suatu antrian/queue dgn max =6?
2. lakukan enqueue 4 elemen ke dalam antrian dimanakah
posisi head dan tail?
3. kemudian lakukan dequeue 2 elemen dari antrian maka
dimana posisi head dan tail?
4. dari keadaan di atas bagaimanakah kondisi isfull dan
isempety nya ?
JAWABAN
1.
0 1 2 3 4 5 6
A B C D
haed(0) tail(3)
.enqueue 4 elemen
-tail = -1+1
=0 enqueue (A) 0 1 2 3 5
A
head dan tail (0)
A B C D
haed(0) tail(3)
.enqueue 4 elemen
-tail = -1+1
=0 enqueue (A) 0 1 2 3 5
A
head dan tail (0)
2. enqueue 4 elemen
-tail = o+1
=1 enqueue (B) 0 1 2 3 4 5
A B
head tail
c. enqueue
4 elemen 0 1 2 3 4 5
-tail = 1+1 A B C
=2 enqueue (C) head tail
-tail = 1+1 A B C
=2 enqueue (C) head tail
d. enqueue 4 elemen 0 1 2 3 4 5
-tail = 2+1 A B C D
=3 enqueue (D) head tail
Tidak ada komentar:
Posting Komentar