TUGAS KASUS ANTRIAN

NAMA            : WINDA SARI

NPM               : 1405020049

UNIT              :B/3

berikan gambaran/ilustrasi dari kasus antrian berikut

a.      diketahui suatu antrian/queue dgn max =6?

b.      lakukan enqueue 4 elemen ke dalam antrian dimanakah posisi head dan tail?

c.       kemudian lakukan dequeue 2 elemen dari antrian maka dimana posisi head dan tail?

d.      dari keadaan di atas bagaimanakah kondisi isfull dan isempety nya ?

JAWABAN

a.         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)

b.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

d.enqueue 4 elemen                            0          1          2          3          4          5
-tail = 2+1                                           A         B         C         D
            =3 enqueue (D)                                   head                            tail