kasus antrian

NAMA            : AULIA SARI

NPM               : 1405020035

UNIT              :B/3

      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:

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