queue

Percobaan 1 adalah latihan menggunakan queue, dimana manipulasi data dilakukan setelah queue dibuat sendiri oleh pemrogram. Sehingga langkah awal yang harus dilakukan adalah membuat queue terlebih dahulu, baru menggunakan queue untuk menambah dan menghapus data.

PERCOBAAN 1

class Antrian
{
private int ukuran;
private long[] antrian;
private int belakang;
private int jumItem;
private int depan;

public Antrian (int s)
{
ukuran = s;
antrian = new long[ukuran];
depan = 0;
belakang = -1;
jumItem = 0;
}

public void masuk(long j)
{
if (!isFull())
{
antrian[++belakang] = j;
jumItem++;
}
}

public long keluar()
{
long temp = antrian[0];
if (!isEmpty())
{
for (int i=0; i

public long peekDepan()
{
return antrian[depan];
}

public boolean isEmpty()
{
return (jumItem==0);
}

public boolean isFull()
{
return (belakang==ukuran-1);
}

public int ukuran()
{
return jumItem;
}

public void lihat()
{
for (int i=0; i

class ApliAntrian
{
public static void main(String[] args)
{
Antrian antrian = new Antrian(10);
antrian.masuk(13);
antrian.lihat();
antrian.masuk(32);
antrian.lihat();
antrian.masuk(45);
antrian.lihat();
System.out.println(“yang diambil dari antrian = ” + antrian.keluar());
antrian.lihat();
System.out.println(“yang diambil dari antrian = ” + antrian.keluar());
antrian.lihat();
}
}

Percobaan 2 adalah latihan menggunakan queue, dimana manipulasi data dilakukan tanpu harus membuat queue, tetapi menggunakan class Queue yang telah disediakan oleh Java. Sehingga langkah awal yang harus dilakuka hanyalah mendeklarasikan class Queue kemudian menggunakan queue untuk menambah dan menghapus data. Dalam latihan ini data yang ditambahkan dan dihapus dalam bentuk String.

PERCOBAAN 2

import java.util.LinkedList;
import java.util.Queue;

class Main
{
public static void main(String[] args)
{
Queue queue = new LinkedList();

// Menggunakan metode add untuk menambahkan item.
// Ketika terjadi kesalahan, maka pengecualian akan dilewatkan.
queue.add(“A”);
queue.add(“B”);
queue.add(“X”);
queue.add(“Y”);

// Menggunakan metode offer untuk menambahkan item.
// Ketika terjadi sesuatu yang tidak beres, hanya akan mengembalikan false
queue.offer(“C”);
queue.offer(“D”);

// Menghapus item pertama dari antrian.
queue.remove();
queue.remove();
queue.remove();
queue.remove();

// Menghapus item pertama dari antrian.
System.out.println(“remove: ” + queue.remove());

// Memeriksa apa item di baris pertama tanpa menghapusnya
System.out.println(“element: ” + queue.element());

// Menghapus item pertama dari antrian.
// Jika antrian kosong metode hanya mengembalikan nilai false.
System.out.println(“poll: ” + queue.poll());

// Memeriksa apa isi item di baris pertama tanpa menghapusnya
// Jika antrian kosong nilai nol akan dikembalikan.
System.out.println(“peek: ” + queue.peek());
}
}

Percobaan 3 adalah latihan menggunakan queue, dimana manipulasi data dilakukan tanpu harus membuat queue, tetapi menggunakan class Queue yang telah disediakan oleh Java. Sehingga langkah awal yang harus dilakuka hanyalah mendeklarasikan class Queue kemudian menggunakan queue untuk menambah dan menghapus data. Dalam latihan ini data yang ditambahkan dan dihapus dalam bentuk String.

PERCOBAAN 3

import java.util.LinkedList;
import java.util.Queue;

class Main
{
public static void main(String[] args)
{
Queue x = new LinkedList();

// Menggunakan metode add untuk menambahkan item.
// Ketika terjadi kesalahan, maka pengecualian akan dilewatkan.
x.add(10);
x.add(20);
x.add(30);
x.add(40);

// Menggunakan metode offer untuk menambahkan item.
// Ketika terjadi sesuatu yang tidak beres, hanya akan mengembalikan false
x.offer(50);
x.offer(60);

// Menghapus item pertama dari antrian.
System.out.println(x.remove());
System.out.println(x.remove());
System.out.println(x.remove());
System.out.println(x.remove());
System.out.println(x.remove());
System.out.println(x.remove());
}
}