Pengertian Stack / Tumpukan, Contoh, Penjelasan dan Codingan Stack

 

A.            Pengertian Stack / Tumpukan

Stack adalah struktur data linier yang mengikuti aturan tertentu untuk melakukan operasi. Data yang memiliki struktur stack, tersusun seperti tumpukan, sehingga hanya elemen yang baru dimasukkan yang dapat diakses atau dilihat. Ujung tumpukan yang digunakan untuk melakukan semua operasi disebut bagian atas tumpukan.

Stack Didasarkan pada prinsip LIFO (Last In First Out)  yang berarti elemen yang dimasukkan terakhir akan menjadi elemen pertama yang keluar dari urutan data.

Operasi Operasi Dasar Pada Stack

Push              : Menyisipkan elemen ke bagian atas stack

Pop                : Menghapus elemen atas dari stack

IsEmpty        : Memeriksa apakah stack kosong

IsFull            : Memerika apakah stack sudah penuh

Peek              : Mendapatkan nilai elemen teratas tanpa menghapusnya

Elemen TOP : Puncak diketahui

                        Penyisipan dan Penghapusan selalu dilakukan di TOP

Ø   Penjelasan Codingan

·             Package adalah sebuah cara untuk mengelompokkan class. Tujuannya menghindari bentrok nama class (jika ada yang bernama sama) serta memudahkan pengelolaan kode program, terutama untuk aplikasi besar.

·             public adalah sebuah keyword di Java yang menandakan bahwa objek, method, atau atribut dapat diakses dari class lain. class adalah sebuah keyword di Java yang digunakan untuk membuat sebuah class. static adalah sebuah keyword untuk membuat sebuah method tidak perlu diinstansiasi terlebih dahulu.

·                   Private berarti bahwa pengaksesan suatu variabel instan atau method hanya dapat dilakukan didalam kelas itu saja, tidak bisa diakses diluar kelas.

·             Public static void adalah prosedur yang menghasilkan nilai tetap dan bersifat public atau global yang dapat diakses dari prosedur atau fungsi manapun dengan syarat semua variabel didalam void / prosedur tersebut juga pubic static.

·                  Void adalah method yang tidak memiliki nilai kembali/return, bisanya digunakan tidak untuk mencari nilai dalam suatu operasi, untuk mendeklarasikannya kita harus menembahkan kata kunci void.

·          println memiliki fungsi yang sama, yaitu mencetak apapun yang dimasukkan sebagai argumen ke layar konsol atau standard output. Bedanya adalah, System.out. print akan mencetak ke kanan, sedangkan System.out. println mencetak ke bawah (ganti baris / print line).

·             System.out. println("Hello World"); Ini adalah fungsi untuk menampilkan teks ke layar monitor

Ø   Stack Dalam kehidupan sehari-hari

Diatas meja dosen ibu Rika terdapat 5 tumpuk buku, yang berwarna hijau, abu-abu, merah, kuning dan biru. Ibu Rika ingin memberikan penilaian kepada 5 buku mahasiswa tersebut, otomatis buku yang akan diambil oleh ibu rika adalah buku yang paling mudah dilihat, atau posisi buku yang paling diatas buku yang berwarna biru.

B.             TIPE DATA

Bilangan Bulat (Integer)

Long

Tipe long biasa digunakan saat nilainya berada di luar kapasitas rentang tipe int karena tipe long punya range sangat tinggi dibanding tipe data lainnya. Dengan kata lain, tipe long dibutuhkan saat data memiliki range di luar jangkauan tipe int, short, maupun byte.

Int

Tipe int termasuk tipe yang sangat sering dipakai saat ini karena merepresentasikan angka dalam pemrograman. Sebab tipe data int dianggap paling efisien daripada tipe bilangan bulat lainnya. Tipe int digunakan pada indeks dalam struktur perulangan maupun dalam array.

Boolean

Tipe data boolean merupakan tipe yang memiliki dua nilai yaitu benar (true) atau salah (false). Nilai yang digunakan pada tipe ini sangat penting dalam mengambil keputusan suatu kejadian tertentu.

C.             Codingan Penerapan Tumpukan (stack)

CODINGAN I

package ukuran;

 

public class Ukuran {

 

    private int ukuran;

    private long[] Stack;

    private int top;

    public Ukuran (int a){

        ukuran=a;

        Stack=new long[ukuran];

        top=-1;     

    }

    public void push (long j){

         Stack[++top]=j;

    }

    public long pop(){

        return Stack [top--];

    }

    public long peek(){

        return Stack [top];         

    }

    public boolean isEmpty(){

        return (top==-1);      

    }

    public boolean isfull(){

        return (top==ukuran);

    }

}

Coduingan II buat di class baru, pilih new lalu pilih java class 

CODINGAN II

Ukuran tm=new Ukuran (5);

    tm.push(5);

    tm.push(10);

    tm.push(12);

    tm.push(8);

    tm.pop();

    tm.push(20);

    while (!tm.isEmpty()){

        long value=tm.pop();

        System.out.print(value+" ");

        System.out.println();

    }

    System.out.println();

    System.out.println("pop : 8");

   

}

}