Stack Pada Java
Kali saya akan menjelaskan tentang penerapan Stack pada java
Menurut bahasa stack artinya Tumpukan, namun arti tumpukan disini memang masih ada kaitannya dengan pengertian stack dalam Struktur Data.
Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), artinya yang terakhir masuk pertama keluar. Dapat di ilustrasikan seperti sebuah tumpukan kotak, ketika mengambil sebuah kotak di dalam tumpukan itu maka harus diambil satu persatu dari kotak yang paling atas dari tumpukan kotak tersebut. Atau Dosen saya mengilustrasikan sebagai tumpukan piring, tapi intinya sama saja kan? Sebuah stack hanya dapat ditambahkan dan dikurangi elemennya hanya dari satu sisi yakni elemen atasnya atau biasa disebut Top Of Stack.
Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), artinya yang terakhir masuk pertama keluar. Dapat di ilustrasikan seperti sebuah tumpukan kotak, ketika mengambil sebuah kotak di dalam tumpukan itu maka harus diambil satu persatu dari kotak yang paling atas dari tumpukan kotak tersebut. Atau Dosen saya mengilustrasikan sebagai tumpukan piring, tapi intinya sama saja kan? Sebuah stack hanya dapat ditambahkan dan dikurangi elemennya hanya dari satu sisi yakni elemen atasnya atau biasa disebut Top Of Stack.
Istilah yang digunakan antara lain :
· PUSH = masuk, simpan, tulis
· POP = keluar, ambil, hapus
Fungsi dalam Stack :
- Fungsi init : fungsi yang digunakan untuk inisialisasi atau membuat stack baru yang masih kosong.
- Fungsi full : digunakan untuk mengetahui stack penuh atau tidak.
- Fungsi empty : digunakan untuk mengetahui stack kosong atau tidak.
- Fungsi clear : digunakan untuk mengosongkan stack. Stack dianggap kosong apabila puncak stack berada pada posisi -1.
- Fungsi push : digunakan untuk menambahkan data ke dalam stack. Penambahan data tidak bisa dilakukan apabila stack sudah penuh. Urutan perintahnya adalah: menambahkan nilai top dan menambahkan data pada posisi nilai top. Jika dalam Linked List menggunakan method addLast.
- Fungsi pop : digunakan untuk mengeluarkan data teratas stack dengan syarat bahwa stack tidak kosong.
Urutan perintahnya adalah : menghapus data pada posisi nilai top dan menurunkan nilai top. Jika dalam Linked List menggunakan method removeLast.
contoh program Stack pada java
import java.util.Scanner;
import java.util.Stack;
//program stack
class tugas6
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
System.out.print("Masukkan kata: ");
String kata=sc.nextLine();
Stack<String> stack = new Stack<String>();
for (int i=0;i<kata.length();i++){
stack.push(kata.substring(i,i+1));
}
String katarev = "";
while(!stack.isEmpty()){
katarev += stack.pop();
}
System.out.println("\n========================\nInputan kata awal \t\t : " + kata + "\nStack membalik kata \t : " + katarev + "\nKata dikembalikan ke semula : " + kata);
}
}
0 Response to "Stack Pada Java"
Post a Comment