Program Java: Circular Queue Memakai Linked List

Circular queue adalah salah satu jenis queue dengan karakteristik model antrian yang kedua ujungnya terhubung. Yaitu, setelah data terakhir adalah data paling awal. Dan sebaliknya, sebelum data paling awal data yang paling belakang. Kelebihan jenis ini adalah alokasi penyimpanan data yang optimal dan dinamis. Hal ini disebabkan penambahan maupun pengurangan data/ item antrian yang baru selalu menempati pos kosong yang disediakan sistem. Berikut file contoh programnya:

- file class
- file main

Untuk bisa menjalankan:
1. Ubah ekstensi file download-an dari .java.doc menjadi .java saja.
2. Letakkan kedua file tersebut ke dalam project yang sama (lebih baik jika project baru).
3. Klik kanan pada file menu, kemudian pilih "Running".

nb: thanks to prasanti "asti" asrining puri

Library (Pustaka) Queue dalam Bahasa Pemrograman Java

Sama halnya dengan library Linked List maupun Stack, bahasa pemrograman Java juga telah menyediakan pustaka khusus untuk implementasi struktur data queue (antrian). Dengan adanya pustaka ini, programmer tidak perlu lagi menuliskan class dan method primitif untuk queue. Sebaliknya, programmer cukup mendeklarasikan obyeknya dan langsung memanggil/ menjalankan fungsi-fungsi (method) yang diinginkan.

Dalam penjelasan resmi di situs oracle.com, ada 5 method utama dalam pustaka queue. Yaitu element(), offer(object), peek(), poll(), dan remove(). Berikut ini contoh program sederhananya:

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

/**
*
* @author javadb.com
*/
public class Main {

/**
* Example method for using a Queue
*/
public void queueExample() {

Queue queue = new LinkedList();

//Using the add method to add items.
//Should anything go wrong an exception will be thrown.
queue.add(“item1″);
queue.add(“item2″);

//Using the offer method to add items.
//Should anything go wrong it will just return false
queue.offer(“Item3″);
queue.offer(“Item4″);

//Removing the first item from the queue.
//If the queue is empty a java.util.NoSuchElementException will be thrown.
System.out.println(“remove: ” + queue.remove());

//Checking what item is first in line without removing it
//If the queue is empty a java.util.NoSuchElementException will be thrown.
System.out.println(“element: ” + queue.element());

//Removing the first item from the queue.
//If the queue is empty the method just returns false.
System.out.println(“poll: ” + queue.poll());

//Checking what item is first in line without removing it
//If the queue is empty a null value will be returned.
System.out.println(“peek: ” + queue.peek());

}

/**
* @param args the command line arguments
*/
public static void main(String[] args) {
new Main().queueExample();
}
}

Sumber:
- http://www.javadb.com/using-a-queue-or-linkedlist
- http://docs.oracle.com/javase/1.5.0/docs/api/java/util/Queue.html

Tools Belajar Programming

Belajar programming bagi sebagian orang sangatlah menyenangkan. Namun, tidak sedikit pula yang merasa kesulitan. Maklum dunia programming memang tidak seperti dunia matematika maupun IPA yang sudah dikenal orang sejak di bangku sekolah tingkat dasar. Sehingga tidak jarang banyak yang patah arang di tengah jalan.

Kondisi ini menjadi pemicu bagi para peneliti untuk mengembangkan berbagai macam tools untuk mempermudah penguasaan dasar-dasar programming yaitu tentang flowchart dan algoritma. Membuat program yang baik dan benar tidak bisa dilepaskan dari pemahaman kedua hal tersebut. Flowchart dan algoritma mengasah kemampuan analisa dan berpikir kita secara logis dan terstruktur.

Alhamdulillah sepengetahuan saya ada dua aplikasi yang bisa membantu kita dalam belajar logika terstruktur, yaitu aplikasi Scratch dan Raptor. Kedua aplikasi tersebut dikembangkan oleh para akademisi untuk dapat digunakan secara bebas tanpa harus membeli lisensinya. Scratch dan Raptor cukup mudah untuk ditemukan menggunakan search engine. Hanya butuh bandwith yang agak banyak untuk men-download-nya. Selamat belajar :)

Link Installer klik di menu [Donwload]

Contoh Program Java: Queue dengan Linked List

Struktur data queue (antrian) dapat diimplementasikan dengan menggunakan array maupun linked list sebagai penyimpanan datanya. Dalam contoh program berikut ini saya gunakan double linked list untuk implementasi queue. Secara umum, operasi dalam queue ada 2 yang utama yaitu enqueue dan dequeue. Enqueue berarti memasukkan item baru ke dalam antrian. Sedangkan dequeue untuk mengeluarkan item dari antrian. Queue bersifat FIFO, First In First Out. Item yang pertama kali masuk akan menjadi yang pertama keluar. Pintu masuk dan pintu keluar queue ada sendiri-sendiri. Berbeda dengan stack yang hanya ada satu. Item baru akan masuk dari pintu belakang (rear), sedangkan data keluar dari pintu depan (front). Berikut adalah contoh programnya.

Download Source code queue linked list.

Contoh Program Java: Double Linked List

Selain single linked list, dikenal juga implementasi berupa double linked list. Jika single linked list, maka di dalam struktur datanya hanya terdapat satu buah link/ acuan/ alamat referensi ke sebuah simpul (node) lain. Sedangkan untuk double linked list, jumlah link-nya ada dua buah, yaitu untuk menunjuk simpul sebelum dan sesudahnya. Dengan demikian, double linked list dapat diakses dari dua arah: maju atau mundur. Berikut file source code-nya:

download

note: ubah ekstensi .doc menjadi .java.