1. Jelaskan fungsi operasi ADD_priority ?

ADD Priority queue adalah nilai-nilai null dan kita tidak dapat membuat priority queue objek yanag non sebanding misalanya setiap kelas kustom yang kita miliki menggunakan java sebanding dan komparator interface untuk menyortir objek dan priority queue menggunakannya untuk pengolahan priority elemen itu.

2. Berikan cintoh antrian dalam kehidupan sehari-hari ?

Contohnya yaitu antrian pada kasir pada sebuah bank. Ketika seorang pelanggan datang, akan menuju ke belakang dari antrian. Setiap pelanggan dilayani, antrian yang berada di depan akan maju. Jika kita ada di antrian kedua, maka kita akan menunggu antrian pertama melakukan prosesnya. Nah, ketika selesai proses dari antrian pertama dia akan pergi, dan giliran kita untuk maju untuk melakukan proses. Begitu juga arti dari antrian dalam bahasan kali ini, jika pengantri pertama datang maka dia juga yang akan keluar pertama kali atau bahasa kerennya tu FIFO ( First In First Out ).

3. Buatlah Contoh program queue ?

public class queueSekuler {�    int head=0;//digunakan pada method dequeue()�    int tail=0;//digunakan pada method enqueue()�    String[] array;//deklarasi array�  �    private void enqueue(String text){//mirip dengan push()�        if(tail<array.length){�            array[tail]=text;�            tail++;�        }else{�            tail=0;//mereset kenilai awal�            for(int i=0;i<array.length;i++){//mengisi bagian array yang kosong di bagian depan�                    if(array[i]==null){array[i]=text; break;}�            }�        }�    }�   �

private String dequeue(){//mirip dengan pop()�        if(head<array.length){�            if(array[head]!=null){//cek apakah array kosong atau tidak atau sudah terisi atau belum�                String tmp=array[head];�                array[head]=null;�                head++;�                return tmp;�            }�            return "maaf antrian kosong";�        }else{�            head=0;//mereset kenilai awal�            return "maaf antrian kosong";�        }�    }�  �    public static void main(String[] args) {�        System.out.print("Masukkan Batas peyimpanan :");�        Scanner in=new Scanner(System.in);

4. Jelaskan Perbedaan utama stack dan queue ?

Stack memakai sistem LIFO atau last in first out (yang pertama masuk akan keluar terakhir, begitu pula yang terakhir masuk akan keluar pertama kali) yang apabila kita mengahapus/ keluar data, maka data yang terakhirlah yang akan terhapus/ keluar terlebih dahulu.

Sementara queue memakai sistem FIFO atau first in first out (yang pertama masuk akan keluar pertama, begitu pula yang masuk terakhir akan keluar terakhir) yang apabila kita menghapus / mengeluarkan data, maka data yang pertamalah yang akan terhapus/ keluar terdahulu dan data yang terakhir akan terhapus/ keluar terakhir.

Guna counter pada rangkaian stack dan queue adalah untuk menentukan apakah stack atau queue tersebut sudah full atau masih empty.

​

������5. Sebutkan jenis-jenis antrian ?��1.  DEQUE�DEQUE  adalah  antrian  dimana  elemennya  bisa  masuk  dan  keluar  lewat kedua ujungnya (berbeda dengan queue yang hany bisa masuk lewat ujung belakang dan keluar lewat ujung depan). Biasanya DEQUE disajikan dengan menggunakan  Double  link  list  yang  memiliki  dua  buah  pointer  yang menunjuk ke posisi sebelumnya dan sesudahnya. Gambar 5.1 menunjukkan struktur umum dari sebuah DEQUE.�DEQUE juga mempunyai dua jenis variasi yaitu :�Deque  input  terbatas  :  suatu  deque  yang  membatasi  pemasukkan elemen  hanya  pada  satu  ujung  dari  list,  sementara  penghapusan elemen boleh dilakukan pada kedua ujung list.�Deque  output  terbatas  :  merupakan  kebalikan  dari  deque  input terbatas  yaitu  suatu  deque  yang  membatasi  penghapusan  elemen hanya pada satu ujung dari list, sementara pemasukkan elemen boleh dilakukan pada kedua ujung list.������

�2.  ANTRIAN BERPRIORITAS��Antrian  berprioritas  adalah  suatu  queue  yang  setiap  elemennya  telah diberikan  sebuah  prioritas, dan  urutan  proses  penghapusan  elemen  adalah berdasarkan aturan berikut :�Elemen  yang  prioritasnya  lebih  tinggi,  diproses  lebih  dahulu dibandingkan dengan elemen yang prioritas lebih rendah.�Dua elemen dengan prioritas yang sama, diproses sesuai dengan urutan mereka sewaktu dimasukkan ke dalam priority queue.�Salah satu contoh antrian berprioritas ini adalah sistem berbagi waktu (time sharing  system),  dimana  program  yang  mempunyai  prioritas  tinggi  akan dikerjakan  lebih  dahulu  dan  program-program  yang  berprioritas  sama  akan membentuk antrian yang biasa.�