Membuat Stack(Tumpukan) Dengan Java



Stack dalam struktur data merupakan suatu tumpukan dari sekumpulan data. Konsepnya yakni LIPO (Last In First Out), data yang pertama masuk akan keluar paling akhir.

Operasi - operasi dalam stack antara lain :
1. Push   : memasukkan data
2. Pop    : mengambil / mengeluarkan data
3. IsEmpty  : menyidik apakah stack kosong
4. IsFull      : menyidik apakah stack penuh
5. Clear      : mengosongkan stack

berikut yakni source code nya :

/**  *  * @author Wim Sonevel  */ public class Stackx {     int data[];     int top=-1;      Stackx(int kapasitasData){         data=new int[kapasitasData];     }         public boolean isFull(){         if(top==data.length-1){             return true;         }else{             return false;         }     }      public boolean isEmpty(){         if(top==-1){             return true;         }else{             return false;         }     }      public void push(int dataBaru){         if(!isFull()){             top++;             data[top]=dataBaru;         }else{             System.out.println("Data sudah penuh");         }     }      public void pop(){         if(!isEmpty()){             top--;             System.out.println("data dikeluarkan");         }else{             System.out.println("Stack kosong");         }     }      public void tampilkan(){          int pencacah=0;          while(pencacah<=top){             System.out.print("|"+data[pencacah]+"| ");             pencacah++;          }                    if(isEmpty()){              System.out.print("Stack Kosong");          }          System.out.println();     } }   import java.io.*; public class AplikasiStack {     public static void main(String[]args){         Stackx mystack=new Stackx(3);          BufferedReader br = new BufferedReader(new InputStreamReader(System.in));          while(true){             System.out.println("1. Push");             System.out.println("2. Pop");             System.out.println("3. Tampilkan data");             System.out.println("4. Exit");              try{                 System.out.print("pilihan anda no :");                 int pilih = Integer.parseInt(br.readLine());                  if(pilih==1){                     System.out.print("Masukkan data :");                     int data = Integer.parseInt(br.readLine());                     mystack.push(data);                 }else if(pilih==2){                     mystack.pop();                 }else if(pilih==3){                     mystack.tampilkan();                 }else{                     System.exit(0);                 }             }catch(Exception e){              }         }          } }
output :


1. Push
2. Pop
3. Tampilkan data
4. Exit
pilihan anda no :1
Masukkan data :10
1. Push
2. Pop
3. Tampilkan data
4. Exit
pilihan anda no :1
Masukkan data :20
1. Push
2. Pop
3. Tampilkan data
4. Exit
pilihan anda no :3
|10| |20|
1. Push
2. Pop
3. Tampilkan data
4. Exit
pilihan anda no :2
data dikeluarkan
1. Push
2. Pop
3. Tampilkan data
4. Exit
pilihan anda no :3
|10|
1. Push
2. Pop
3. Tampilkan data
4. Exit
pilihan anda no :2
data dikeluarkan
1. Push
2. Pop
3. Tampilkan data
4. Exit
pilihan anda no :3
Stack Kosong
1. Push
2. Pop
3. Tampilkan data
4. Exit
pilihan anda no :4

Comments

Post a Comment

Popular posts from this blog

Pewarnaan Objek Geometri Di Java 2D

Image
Pewarnaan (filling) sanggup diterapkan ke dalam pembuatan objek geometri. Objek geometri sanggup digambar dengan method fill atau draw . Untuk menambahkan warna pada objek geometri, kita sanggup menambahkan method dari kelas Graphics. void setColor(Color c)  Objek Color didefinisikan sebagai sebuah warna. Kelas Color secara default memakai rentan warna RGB. Berikut ini yaitu pola penggunaan Color di Java 2D. /** * * @author Wim Sonevel */ import java.awt.*; import java.awt.geom.*; import javax.swing.*; public class SegiPanjangWarna extends JApplet { public static void main(String[] args) { JFrame frame = new JFrame(); frame.setTitle("Persegi Panjang Warna"); frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); JApplet applet = new SegiPanjangWarna(); applet.init(); frame.getContentPane().add(applet); frame.pack(); frame.setVisible(true); } @Override public void init() { JPan...
Read more

Tugas Komplemen Terakhir

(Ainun Najib) 1. Buat sebuah aplikasi berbasis GUI untuk registrasi siswa gres : - hitung nilai tes untuk mata pelajaran tertentu dan jikalau rata-rata <  70 maka gagal - inputkan data-data siswa dan simpan dalam database - tampilkan data dalam bentuk tabel - data sanggup disimpan, diedit, dihapus dan dicari (Moh. Fachrudin) 2. Buat sebuah aplikasi berbasis GUI untuk registrasi musyrif gres : - hitung nilai tes b.arab, b.ing, Afkar, dan Al-Quran dan jikalau rata - rata < 70 maka gagal - inputkan data-data siswa dan simpan dalam database - tampilkan data dalam bentuk tabel - data sanggup disimpan, diedit, dihapus dan dicari (Aulia) 3. Buat sebuah aplikasi berbasis GUI untuk menghitung nilai selesai suatu matakuliah dan berikan nilai huruf.    - Rumus nilai selesai = kiprah 20% + uts 30% + uas 50 %    - Berikan nilai karakter :       46-55 Nilai C         56-65 Nilai C+  ...
Read more

Konsep Oop Encapsulation

Image
Encapsulation biasa disebut dengan Information Hidding. Encapsulation merupakan kombinasi dari data dan method pada paket suatu kelas dan menyembunyikan implementasi detail dari user terhadap object. Hak jalan masuk diatur dalam sebuah access modifier yang diantaranya yakni : - private : hanya sanggup diakses oleh kelas itu sendiri - protected : hanya sanggup diakses dalam package dan kelas turunannya - public : sanggup diakses dimanapun - default : hanya sanggup diakses dalam package saja Manfaat dari encapsulation : - Modularitas : Source code dari sebuah class sanggup dikelola secara independen dari source code class yang lain. Perubahan internal pada sebuah class tidak akan besar lengan berkuasa bagi class yang menggunakannya. - Information Hiding : Penyembunyian gosip yang tidak perlu diketahui objek lain. Untuk mengakses gosip sanggup memakai mediator method yang dikenal dengan setter dan getter. Sebagai contoh, buatlah 3 kelas masing-masing di package yang berbed...
Read more