head dan tail

                                                                                                                       NAMA:  RIZKI FITRIA

                                                                                                                       NIM    : 1405020046

                                                                                                                       UNIT  : B

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)

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

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