Contoh Program Implementasi Stack Menggunakan Linked List dalam Bahasa Java

class item //atau node/simpul
{
public int data; // data item
public item next; // next node link in list
public item prev; // previous node link in list
public item(int id) // constructor
{
data = id; // initialize data
} // set to null)
public void displayLink() // display ourself
{
System.out.print("{" + data + "} ");
}
} // end class Link
class StackLinkList
{
private item top; // ref to first link on list
private item bottom; // ref to last link on list
public StackLinkList() // constructor
{
top = bottom = null; // no items on list yet
}

public boolean isEmpty() // true if list is empty
{
return (top==null);
}
public void push(int id) //node baru selalu di top
{ // make new link
item newitem = new item(id);
if (top == null) // the first node created
{
top = bottom = newitem; // first --> newLink
}
else // the second node and the next node
{
top.next = newitem; //next dr top (awal) diarahkan ke node baru
newitem.prev = top; //prev dr node baru diarahkan ke tail (awal)
top = newitem; //top (baru) diarahkan ke node baru
}
}
public item pop() // delete first item
{ item temp = null;
if (top == null) // stack is empty
System.out.println("Stack is empty");
else if (top == bottom) // stack is only one data
{
temp = top;
top = bottom = null;
}
else // stack has more than one data
{
temp = top; // save reference to link
top = top.prev; // delete it: first-->old next
top.next = null;
}
return temp;
}
public void display()
{
item current = bottom; // start from the first data
while(current != null) // until end of list,
{
current.displayLink(); // print data
current = current.next; // move to next link
}
System.out.println("");
}
} // end class LinkList
class StackLinkListApp
{
public static void main(String[] args)
{
StackLinkList theStack = new StackLinkList(); // make new list
System.out.println("Initializing Stack...");
theStack.push(22); // insert four items
theStack.push(44);
theStack.push(66);
theStack.push(88);
System.out.println("Display Forward :");
theStack.display(); // display list
System.out.println("Delete Stack from Top...");
while( !theStack.isEmpty() ) // until it's empty,
{
item aLink = theStack.pop(); // delete link
System.out.print("Deleted "); // display it
aLink.displayLink();
System.out.println("");
}
theStack.display(); // display list
} // end main()
}

Algoritma Evaluasi Hasil Persamaan Postfix

Berikut ini adalah contoh penggunaan tipe data stack untuk menghitung hasil akhir dari operasi/ formula matematis jenis postfix. Notasi postfix adalah notasi matematis dimana tanda operatornya diletakkan setelah kedua operannya. Sebagai contoh, jika dalam notas infix kita tulis A+B, maka dalam notasi postfix menjadi AB+. Berikut ini adalah algoritmanya:

opndstck = the_empty_stack
/* scan the input string, one by one element, into symb
while ( not_end_of_input_string )
{ symb = next_input_character
   if ( symb_is_an_operand )
         push ( opndstck, symb )
   else /* symb is an operator */

  {     opnd2 = pop ( opndstck )
         opnd1 = pop ( opndstck )
         value = opnd1 (symb) opnd2
         push ( opndstck, value )
   } /* end else */
} /* end while */

return ( pop ( opndstck ) )

Contoh Program Penggunaan Pustaka/ Library Linked List dalam Java

Pustaka LinkedList telah disediakan oleh Java. Dengan adanya pustaka ini, membuat aplikasi linked list menjadi sangat mudah dan cepat. Jika dengan cara biasa kita harus membuat class tersendiri untuk mendefinisikan simpul/ node, dan juga linked list-nya, maka dengan pustaka LinkedList programmer cukup memanggil library tersebut dan memakainya di bagian utama (main) program.

Di dalam pustaka tersebut sudah disediakan banyak sekali method. Diantaranya method untuk menambah simpul baru, mencari simpul, hingga menampilkan isi linked list serta menduplikasi dirinya. Berikut ini contoh source code program sederhananya:


import java.util.LinkedList;

public class liblinkedlist {
    public static void main(String argo[]){
        LinkedList link = new LinkedList();
        link.add("budi");
        link.add("cipto");
        link.add("hamim");
        System.out.println(link);
        System.out.println(link.getFirst());
        link.addFirst("made");
        System.out.println(link);
    }
}

Contoh Program Class Container dalam OOP Memakai Bahasa Java

Dalam contoh coding berikut ini, diterapkan skema relasi Has-A dimana objek yang dimiliki oleh sebuah class berjumlah lebih dari satu. Teknik yang dipakai adalah menggunakan tipe data array/ larik dengan class sebagai tipe datanya. Contoh kasus yang diambil dalam program ini adalah aplikasi perbankan dengan asumsi sebuah Bank memiliki banyak Nasabah, dan seorang Nasabah bisa mempunyai banyak Rekening dalam bank yang sama.

Langkah-langkah untuk implementasinya adalah sebagai berikut:
1. Buat data member (variabel) bertipe array objek di dalam class pemilik.
2. Buat data member counter untuk menyimpan jumlah objek yang ada (bertambah/ berkurang).
3. Buat method untuk menambah dan menghapus objek, serta untuk menampilkan daftar semua objek yang dimiliki. Pastikan data jumlah objek poin (2) ter-update.
4. Buat pula method untuk fungsi agregat, misalnya menjumlah total saldo, total nasabah, dsb.
5. Uji cobakan di modul main() mulai dari objek yang paling rendah/ bawah.

Semoga bermanfaat, dan selamat mencoba source code berikut ini! :)

import java.util.Scanner;

class Bank{
    String nama;
    Nasabah nasabah [] = new Nasabah[10];
    int jumlahnasabah;
    public Bank(String n){
        nama = n; jumlahnasabah = -1;
    }
    public void tambahnasabah(Nasabah n){
        jumlahnasabah++;
        nasabah[jumlahnasabah] = n;
    }
    public void hapusnasabah(String n){
        int i;
        for ( i=0; i<jumlahnasabah; i++){
            if (n.equalsIgnoreCase(nasabah[i].getnama()))
                break;      //hentikan pencarian karena ketemu
        }
        if (i < jumlahnasabah)  //rekening ditemukan
        {
            System.out.print("Yakin nasabah dihapus [1/0] = ");
            Scanner sc = new Scanner(System.in);
            int jawab = sc.nextInt();
            if (jawab == 1){
                //geser maju semua data yg ada dibelakangnya
                for(int j=i; j<jumlahnasabah-1; j++){
                    nasabah[j] = nasabah[j+1];
                }
                jumlahnasabah--;
                System.out.println("Nasabah sukses dihapus...");
            }
            else if (jawab == 0){
                System.out.println("Nasabah batal dihapus...");
            }
        }
        else
        {
            System.out.println("Nasabah tidak ditemukan...");
        }
    }
    public void cetaksemuanasabah(){
        System.out.println("Daftar nasabah "+nama+" : ");
        for(int i=0; i<=jumlahnasabah; i++){
            System.out.print((i+1)+". ");
            nasabah[i].cetaknasabah();
        }
        System.out.println();
    }
    public double getsaldobank(){
        double total = 0.0;
        for(int i=0; i<=jumlahnasabah; i++){
            total = total + nasabah[i].getsaldonasabah();
        }
        return total;
    }   
    public String getnama(){ return nama; }
}
class Nasabah{
    String nama;
    Rekening rek [] = new Rekening[5];
    int jumlahrek;
    public Nasabah(String n){
        nama = n;
        jumlahrek = -1;
    }
    public String getnama(){ return nama; }
    public void bukarekening(Rekening r){
        jumlahrek++;
        rek[jumlahrek] = r;
    }
    public void tutuprekening(long no){
        int i;
        for ( i=0; i<jumlahrek; i++){
            if (no == rek[i].getnomor())
                break;      //hentikan pencarian karena ketemu
        }
        if (i < jumlahrek)  //rekening ditemukan
        {
            System.out.print("Yakin dihapus [1/0] = ");
            Scanner sc = new Scanner(System.in);
            int jawab = sc.nextInt();
            if (jawab == 1){
                //geser maju semua data yg ada dibelakangnya
                for(int j=i; j<jumlahrek-1; j++){
                    rek[j]=rek[j+1];
                }
                jumlahrek--;
                System.out.println("Rekening sukses dihapus...");
            }
            else if (jawab == 0){
                System.out.println("Rekening batal dihapus...");
            }
        }
        else
        {
            System.out.println("Rekening tidak ditemukan...");
        }
    }
    public void cetaksemuarekening(){
        System.out.println("\nDaftar rekening "+nama+" : ");
        for(int i=0; i<=jumlahrek; i++){
            System.out.print((i+1)+". ");
            rek[i].cetaksaldo();
        }
        System.out.println();
    }
    public double getsaldonasabah(){
        double total = 0.0;
        for(int i=0; i<=jumlahrek; i++){
            total = total + rek[i].getsaldo();
        }
        return total;
    }
    public void cetaknasabah(){
        System.out.println(nama+", saldo Rp. "+getsaldonasabah());
    }
}
class Rekening{
    long nomor;
    double saldo;
    public Rekening(long n, double s){
        nomor = n; saldo = s;
        System.out.println("Rekening nomor "+nomor+" sukses dibuat...");
    }
    public long getnomor(){ return nomor; }
    public double getsaldo(){ return saldo; }
    public void setoran(double s){
        saldo = saldo + s;
        System.out.println("Setoran tunai sukses. Saldo baru Rp. "+saldo);
    }
    public void penarikan(double p){
        if (saldo > p) {
            saldo = saldo - p;
            System.out.println("Penarikan tunai sukses. Saldo baru Rp. "+saldo);
        }
        else System.out.println("Maaf saldo Anda tidak mencukupi...");
    }
    public void cetaksaldo(){
        System.out.println("Rekening "+nomor+" memiliki saldo Rp. "+saldo);
    }
}
public class banks {
    public static void main(String arg[]){
        Nasabah budi = new Nasabah("Budi");
        Rekening r1 = new Rekening(12345, 1000000);
        Rekening r2 = new Rekening(23456, 2000000);
        Rekening r3 = new Rekening(34567, 3000000);
        budi.bukarekening(r1); budi.bukarekening(r2); budi.bukarekening(r3);
        budi.cetaksemuarekening();
       
        Nasabah wati = new Nasabah("Wati");
        Rekening r4 = new Rekening(45678, 4000000);
        Rekening r5 = new Rekening(56789, 5000000);
        wati.bukarekening(r4); wati.bukarekening(r5);
        wati.cetaksemuarekening();
       
        Nasabah iwan = new Nasabah("Iwan");
        Rekening r6 = new Rekening(67890, 6000000);
        Rekening r7 = new Rekening(78901, 7000000);
        iwan.bukarekening(r6); iwan.bukarekening(r7);
        iwan.cetaksemuarekening();

        Bank bank [] = new Bank[2];
        bank[0] = new Bank("BNI");
        bank[1] = new Bank("Mandiri");
       
        bank[0].tambahnasabah(wati);
        bank[0].tambahnasabah(budi);
        bank[1].tambahnasabah(iwan);
       
        bank[0].cetaksemuanasabah();
        System.out.println("Saldo bank "+ bank[0].getnama()+" Rp. "+bank[0].getsaldobank()+"\n");
        bank[1].cetaksemuanasabah();
        System.out.println("Saldo bank "+ bank[1].getnama()+" Rp. "+bank[1].getsaldobank()+"\n");
    }
}

Contoh Program Relasi Has-A dalam OOP Memakai Bahasa Java

Ada dua jenis relasi secara umum dalam Object Oriented Programming (OOP), yaitu jenis Has-A, dan jenis Is-A. Relasi Has-A antara objek X dan Y dapat diartikan sebagai objek X memiliki objek Y. Sedangkan relasi Is-A antara objek M dan N dapat diartikan sebagai objek M adalah objek N. Relasi ini dikenal juga sebagai bentuk pewarisan (inheritance).

Berikut ini adalah contoh source code relasi Has-A antara class nasabah dan class rekening dalam konteks aplikasi tentang perbankan. Langkah-langkah untuk menerapkannya ke dalam bentuk coding adalah sbb:
1. Buat data member dalam class nasabah dengan tipe class rekening.
2. Buat method "bukarekening" dalam class nasabah sebagai implementasi relasi Has-A.
3. Buat objek nasabah dan objek rekening di void main().
4. Di void main(), jalankan method "bukarekening" melalui objek nasabah, dan tuliskan objek rekening ke dalam argumentasi/ parameter method tersebut. 

 Selamat menyimak dan mempelajari. Relasi Is-A akan kita bahas di artikel berikutnya. Simpan file di bawah ini dengan nama bank.java.


import java.util.Scanner;
class nasabah {
    //data
    String nama;
    long ktp;
    rekening rek; //data member berupa object class rekening

    //beberapa jenis constructor
    public nasabah(){
        nama = "kosong"; ktp = 0;
        System.out.println("nasabah baru dibuat...");
    }
    public nasabah(String n, long k){
        nama = n; ktp = k;
        System.out.println("nasabah "+nama+" dibuat...");
    }
    public nasabah(String n){ nama = n; }
    public nasabah(long k){ ktp = k; }

    public void bukarekening(rekening r){ //method untuk implementasi relasi
        rek = r;    //object assignment
        System.out.println(nama+" sukses buka rekening ");
    }
}

class rekening{
    long nomor;
    double saldo;
    public rekening(long n, double s){
        nomor = n; saldo = s;
        System.out.println("Rekening nomor "+nomor+" sukses dibuat...");
    }
}

public class bank {
    public static void main(String a[]){
        nasabah ika = new nasabah("ika", 123456789); //buat objek nasabah
        rekening bni = new rekening(123456789, 1000000); //buat objek rekening
        ika.bukarekening(bni); //buat relasi antar objeknya
    }
}