QUEUE & DEQUEUE

PENGERTIAN QUEUE (ANTRIAN)

1. Enqueue adalah proses untuk memasukkan elemen artinya menambah data baru. Jika elemen data tidak bisa dimasukkan karena melebihi kapasitas queue akan muncul error yang disebut Overflow.
2. Dequeue adalah proses untuk mengeluarkan elemen artinya menghapus data. Jika tidak bisa mengeluarkan elemen data satupun karena kosong akan terjadi error yang disebut dengan Underflow.

Definisi Queue
Jika diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehiduypan sehari-hari, misalnya saat Anda mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu antrian, yang dating terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dari antrian adalah dequeue. Walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut :
EnQueue Memasukkan data ke dalam antrian
DeQueue Mengeluarkan data terdepan dari antrian
Clear Menghapus seluruh antrian
IsEmpty Memeriksa apakah antrian kosong
IsFull Memeriksa apakah antrian penuh

Implementasi Queue dengan Linear Array
Linear Array
Linear array adalah suatu array yang dibuat seakan-akan merupakan suatu garis lurus dengan satu pintu masuk dan satu pintu keluar. Berikut ini diberikan deklarasi kelas Queue Linear sebagai implementasi dari Queue menggunakan linear array. Dalam prakteknya, anda dapat menggantinya sesuai dengan kebutuhan Anda. Data diakses dengan field data, sedangkan indeks item pertama dan terakhir disimpan dalam field Head dan Tail. Konstruktor akan menginisialisasikan nilai Head dan Tail dengan -1 untuk menunjukkan bahwa antrian masih kosong dan mengalokasikan data sebanyak MAX_QUEUE yang ditunjuk oleh Data. Destruktor akan mengosongkan antrian kembali dan mendealokasikan memori yang digunakan oleh antrian. Operasi-Operasi Queue dengan Linear Array
• IsEmpty
Fungsi IsEmpty berguna untuk mengecek apakah queue masih kosong atau sudah berisi data. hal ini dilakukan dengan mengecek apakah tail bernilai -1 atau tidak. Nilai -1 menandakan bahwa queue masih kosong.
• IsFull
Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau masih bias menampung data dengan cara mengecek apakah nilai tail sudah sama dengan jumlah maksimal queue. Jika nilai keduanya sama, berarti queue sudah penuh.
• EnQueue
Fungsi EnQueue berguna untuk memasukkan sebuah elemen dalam queue.
• DeQueue
Fungsi DeQueue berguna untuk mengambil sebuah elemen dari queue. Operasi ini sering disebut juga serve. Hal ini dilakukan dengan cara memindahkan sejauh satu langkah ke posisi di depannya sehingga otomatis elemen yang paling depan akan tertimpa dengan elemen yang terletak di belakangnya.
• Clear
Fungsi Clear berguna untuk menghapus semua lemen dalam queue dengan jalan mengeluarkan semua elemen tersebut satu per satu hingga queue kosong dengan memanfaatkan fungsi DEQueue.

Implementasi Queue dengan Circular Array
Circular Array
Circular array adalah suatu array yang dibuat seakan-akan merupakan sebuah
lingkaran dengan titik awal (head) dan titik akhir (tail) saling bersebelahan jika array tersebut masih kosong. Posisi head dan tail pada gambar diatas adalah bebas asalkan saling bersebelahan. Berikut ini diberikan deklarasi kelas Queue Circular sebagai implementasi circular array. Dalam prakteknya, Anda dapat menggantikanny sesuai dengan kebutuhan Anda. Data diakses dengan field data, sedangkan indeks itemn pertama dan terakhir disimpan dalam field Head dan Tail. Konstruktor akan menginisialisasi nilai Head dan Tail dengan 0 dan MAX-QUEUE-1 untuk menunjukkan bahwa antrian masih kosong dan mengalokasikan data sebanyak MAX-QUEUE yang ditunjuk oleh Data. destruktor akan mengosongkan antrian kembali dan mendealokasikan memori yang digunakan oleh
antrian. Operasi-Operasi Queue dengan Circular Array :
• IsEmpty
Fungsi IsEmpty berguna untuk mengecek apakah Queue masih kosong atau sudah berisi. Hal ini dilakukan dengan mengecek apakah tail masih terletak bersebelahan dengan head dan tail lebih besar dari head atau tidak. Jika benar, maka queue masih kosong.
• IsFull
Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau masih bias menampung data dengan cara mengecek apakah tempat yang masih kosong tinggal satu atau tidak (untuk membedakan dengan empty dimana semua tempat kosong). Jika benar berarti queue penuh.
• EnQueue
Fungsi EnQueue berguna untuk memasukkan sebuah elemen ke dalam queue tail dan head mula-mula bernilai nol (0).
• DeQueue
DeQueue berguna untuk mengambil sebuah elemen dari queue. Hal ini dilakukan dengan cara memindahkan posisi head satu langkah ke belakang.

Implementasi Queue dengan Double Linked List
Selain menggunakan array, queue juga dapat dibuat dengan linked list. Metode linked list yang digunakan adalah double linked list. Operasi-operasi Queue dengan Double Linked List :
• IsEmpty
Fungsi IsEmpty berguna untuk mengecek apakah queue masih kosong atau sudah berisi data. Hal ini dilakukan dengan mengecek apakah head masih menunjukkan pada Null atau tidak. Jika benar berarti queue masih kosong.

• IsFull
Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau masih bias menampung data dengan cara mengecek apakah Jumlah Queue sudah sama dengan MAX_QUEUE atau belum. Jika benar maka queue sudah penuh.
• EnQueue
Fungsi EnQueue berguna untuk memasukkan sebuah elemen ke dalam queue (head dan tail mula-mula meunjukkan ke NULL).
• DeQueue
Procedure DeQueue berguna untuk mengambil sebuah elemen dari queue. Hal ini dilakukan dengan cara menghapus satu simpul yang terletak paling depan (head).

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64


package KelompokD_SI2D;

  

//add two libraries after package and before ClassName

import java.util.Iterator;

import java.util.LinkedList;

import java.util.Queue;

  

public class QueueDemo {

  

       static void printQueueVertically(Queue<String>queue){

       System.out.println("---");

       Iterator<String> i = queue.iterator();

       while (i.hasNext()) {

       String s = i.next();

       System.out.println(s);

       }

       System.out.println("---");

       }

  

       static void printQueueHorizontally(Queue<String>queue){

       if(!queue.isEmpty()){

       System.out.println("---");

       System.out.println("Queue elements : " + queue);

       System.out.println("---");

       }

       else{

       System.out.println("---");

       System.out.println("Queue is empty!");

       System.out.println("---");

       }

    }

  

          public static void main(String[] args) {

  

               Queue<String> queue = new LinkedList<String>(); // create queue

               // add elements into queue

               queue.add("PULAU KEMARO");

               queue.add("BENTENG KUTO BESAK");

               queue.add("WISATA SUNGAI MUSI");

               queue.add("PUNTI KAYU");

               queue.add("MONPERA");

               queue.add("JEMBATAN AMPERA"); 

  

               System.out.println("Daftar element(s) vertically :");

               printQueueVertically(queue); // print the elements of queue

               printQueueHorizontally(queue);

               System.out.println("The queue contain "+ queue.size() + " elements");

               // return the item at the head (without removing it)

               System.out.println("The head element (peek) : " + queue.peek());

  

               // delete the bottom element of a queue

               System.out.println("Delete (poll) element : " + queue.poll());

               System.out.println("Daftarelement(s) after poll :");

               printQueueHorizontally(queue);

               System.out.println("Delete (remove) element : " + queue.remove());

               System.out.println("Daftarelement(s) after remove :");

               printQueueHorizontally(queue);

  

               System.out.println("Delete all element : " + queue.removeAll(queue)); // delete all

               printQueueHorizontally(queue);

               System.out.println("Queue: " + queue);

  

       } //main

}//class






screenshot queue :



screenshoot deque :




1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91


package kelompokD_si2d;

 

import java.util.Deque;

import java.util.Iterator;

import java.util.LinkedList;

 

public class DequeueDemo {

 

    public static void main(String[] args) {

        // TODO Auto-generated method stub

 

        // create dequeue

        Deque<String> deque = new LinkedList<String>();

        // use add() method to add elements in the dequeue

        deque.add("BENTENG KUTO BESAK");

        deque.add("PULAU KEMARO");

        deque.add("WISATA SUNGAI MUSI");

 

        // Check Dequeue empty or not

        if (deque.size()==0){

        System.out.println("Deque is empty");

        }

         else{

           System.out.println("Deque sizes\t\t: "+ deque.size());

        }

        // Print Dequeue

           System.out.println("Deque contains\t\t: "+ deque);

           System.out.println("-----------------xX~VOV~Xx--------------------");

        // print all the elements vertically

        // next() returns the next element on each iteration

           System.out.println("Printing Element(s) Vertically :");

             for(Iterator<String> itr = deque.iterator();itr.hasNext();) {

               System.out.println(itr.next());

          }

 

       // this will insert elements at the first

          deque.addFirst("MONPERA");

          deque.addFirst("JEMBATAN AMPERA");

          deque.addFirst("PUNTI KAYU");

 

       // printing all the elements available in dequeue

          System.out.println("-----------------xX~VOV~Xx--------------------");

          System.out.println("The element(s) add the front deque list !");

             for(Iterator<String> itr = deque.iterator();itr.hasNext();) {

                 System.out.println(itr.next());

           }

 

       // this will insert elements at the end

       deque.addLast("BUKIT SIGUNTANG");

       deque.addLast("KAMBANG IWAK");

 

       // printing the first elements available in dequeue

       System.out.println("-----------------xX~VOV~Xx--------------------");

       System.out.println("The element(s) add the end deque list !");

           for(Iterator<String> itr = deque.iterator();itr.hasNext();) {

               System.out.println(itr.next());

           }

 

      System.out.println("-----------------xX~VOV~Xx--------------------");

      // finding size of this dequeue

      int nilai = deque.size();

      System.out.println("\tSize of Deque is "+ nilai +" Element(s)");

      System.out.println("-----------------xX~VOV~Xx--------------------");

 

      // get first element(s) dequeue

      System.out.println("The First Element(s)\t: "+ deque.getFirst());

      // get last element(s) dequeue

      System.out.println("The Last Element(s)\t: "+ deque.getLast());

      System.out.println("-----------------xX~VOV~Xx--------------------");

 

      // delete first and last element dequeue

      System.out.println("Delete the elements!");

      System.out.println("----------");

      System.out.println("Delete of the first element(s) : "+ deque.removeFirst());

      System.out.println("The contents of array deque are : "+ deque);

      System.out.println("The size of deque is "+ deque.size());

      System.out.println("-----");

      System.out.println("Delete of the last element(s) : "+ deque.removeLast());

      System.out.println("The contents of array deque are : "+ deque);

      System.out.println("Now, The size of deque is "+ deque.size());

      System.out.println("-----------------xX~VOV~Xx--------------------");

 

      // delete/clear all element(s) of dequeue

      deque.clear();

      nilai = deque.size();

      System.out.println("Clear the elements!");

      System.out.println("Deque is "+ nilai +" element, Deque is Empty ");

      System.out.println("-----------------xX~VOV~Xx--------------------");

 

} //main

}//class






screenshot deque :