contoh coding infix ke prefix menggunakan netbeans​

Berikut ini adalah pertanyaan dari auralatifah0812 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

Contoh coding infix ke prefix menggunakan netbeans​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

import java.util.Scanner;

 

class Node {

     public Object data;

     public Node next;

     public Node(){

        data=' ';

        next=null;

     }

     public Node(Object val){

          data=val;

          next=null;

     }

}

 

public class in_post {  

      private Node top;

       

      public in_post(){

          top=null;

      }

      public boolean empty(){

          return top==null;

      }

      public boolean full(){

          return false;

      }

      public void push(Object e){

           Node temp=new Node(e);

           temp.next=top;

           top=temp;

      }

      public Object pop(){

            Object e=top.data;

            top=top.next;

            return e;

      }

      public Object peek(){

            Object e =  top.data;

            return e;

      }

      public void postfix(String z){

            String output="";

            in_post S=new in_post();

            for(int i=0;i

                 char c=z.charAt(i);

                 if(c==('+')||c==('*')||c==('-')||c==('/')){

                    while(!S.empty() && priority(S.peek()) >= priority(c))

                         output+=S.pop();

                         S.push(c);

                 }

                 else if(c=='('){

                      S.push(c);

                 }

                 else if(c==')'){

                      while(!S.peek().equals('('))

                      output+=S.pop();

                      S.pop();

                 }

                 else

                      output+=c;

            }

            while(!S.empty())

                 output+=S.pop();

                 System.out.println("Notasi Infix   : "+z);

                 System.out.println("Notasi Postfix : "+output);

      }

 

      public int priority(Object z){

             if(z.equals('+')||z.equals('-'))

                  return 1;

             else if(z.equals('*')||z.equals('/'))

                  return 2;

             else

                  return 0;

      }

      public static void main(String args[]){            

           Scanner in = new Scanner(System.in);

           in_post post=new in_post();

           System.out.println("n------------------------------------------");

           System.out.print("Inputkan Notasi Infix:"); String input = in.next();

           System.out.println("------------------------------------------");

 

           post.postfix(input);

           System.out.println("------------------------------------------");

    }

}

Penjelasan:

Semoga dengan pertanyaan yang sudah terjawab oleh hassasanaim9 dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Tue, 13 Jul 21