PROGRAM STACK "PALINDROM" JAVA

 PROGRAM PALINDROM


Pada program palindrom, kata yang diinputkan oleh user akan dicek apakah jika akan menghasilkan kata yang sama dengan kata yang diinputkan. Pada program ini terdapat 3 class yaitu cElemen, cTumpukan, dan appPalindrom. Berikut merupakan source code dari program ini 


package BelajarStack;

import java.util.Scanner;

public class appPalindrom {

    public static void main(String[] args) {

        Scanner s=new Scanner(System.in);

        cTumpukan Stack=new cTumpukan();

        int pilih=0;

        do{

            System.out.println("\nMENU STACK PALINDROM");

            System.out.println("1. Cek");

            System.out.println("2. Exit");

            System.out.print("Pilih = ");

            pilih=s.nextInt();

            switch(pilih){

                case 1:

                    System.out.print("Masukkan kata : ");

                    String kata=s.next();

                    for (int i = 0; i < kata.length(); i++) {

                        cElemen e = new cElemen(Character.toString(kata.charAt(i)));

                        Stack.push(e);

                    }

                    String output = "";

                    for (int i = 0; i < kata.length(); i++) {

                        String e=Stack.pop();

                        output=output+e;

                    }

                    System.out.println("");

                    if(kata.equals(output)){

                        System.out.println("Hasil : PALINDROM");

                    }

                    else{

                        System.out.println("Hasil : BUKAN PALINDROM!");

                    }

                    break;

            }

            System.out.println("");

        }while(pilih!=2);

        System.out.println("");

    }

}

    


package BelajarStack;

public class cElemen {
    private String nama;
    cElemen next;
    cElemen(String n){
        nama = n;
        System.out.println("Object " + n + " dibuat.." );
    }
    public String getNama(){
        return nama;
    }    
}



package BelajarStack;

public class cTumpukan {
    cElemen top,bottom;
    int jumlah;
    cTumpukan(){
        top=bottom=null;
        jumlah=0;
        System.out.println("Object tumpukan dibuat...");
    }
    public void push(cElemen baru){
        //tumpukan kosong
        if(top==null){
            top=bottom=baru;
        }
        else{
           baru.next=top;
           top=baru;
        }
        System.out.println("Push sukses...");
    }
    public String pop(){
        if(top==null){
            System.out.println("Tumpukan kosong...");
            return null;
        }
        else if(top.next==null){
            cElemen t=top;
            top=bottom=null;
            System.out.println("Pop sukses...");
            return t.getNama();
        }
        else{
            //isi tumpukan>1 elemen
            cElemen t=top;
            top=top.next;
            t.next=null;
            System.out.println("Pop sukses...");
            return t.getNama();
        }
    }
}



Dan berikut merupakan output program


 

Postingan populer dari blog ini

PROGRAM KETUJUH: ARRAY 1 DIMENSI PADA JAVA