Syntax Program dalam Java: Membaca Operasi Bilangan Postfix

Posted by : doelmi Tuesday, March 24, 2015

Postfix adalah operasi bilangan yang operatornya (+, -, /, *) berada di belakang operand. Perhatikan contoh berikut:

Cara menerjemahkannya adalah sebagai berikut:

Udah paham kan? kalo begitu, berikut ini adalah syntaxnya:

package StackAndQueue;

import java.util.Scanner;

public class ReadPostFix {

static Scanner in = new Scanner(System.in);
    static String operasi = in.nextLine();
    static char op[] = new char[operasi.length()];
    static int stack[] = new int[operasi.length()];

static void charAt() {
        for (int i = 0; i < op.length; i++) {
            op[i] = operasi.charAt(i);
        }
    }

static void Out(int st) {
        for (int i = 0; i < st; i++) {
            System.out.print(stack[i] + " ");
        }
        System.out.println();
    }

static int pop(int st) {
        st = st - 2;
        return st;
    }

static int push(int st) {
        st = st + 1;
        return st;
    }

static int Formula(int digit, int st) {
        charAt();
        do {
            stack[st] = op[digit] - 48;
            if (stack[st] == -5) {
                Out(st);
                st = pop(st);
                stack[st] = stack[st] + stack[push(st)];
            } else if (stack[st] == -6) {
                Out(st);
                st = pop(st);
                stack[st] = stack[st] * stack[push(st)];
            } else if (stack[st] == -1) {
                Out(st);
                st = pop(st);
                stack[st] = stack[st] / stack[push(st)];
            } else if (stack[st] == -3) {
                Out(st);
                st = pop(st);
                stack[st] = stack[st] - stack[push(st)];
            }
            st = push(st);
            digit++;
        } while (digit < operasi.length());
        st--;
        return stack[st];
    }

public static void main(String[] args) {
        System.out.println(Formula(0, 0));
    }
}

Belum paham? Comment me.. :D

{ 2 comments ... read them below or Comment }

AnonymousMarch 24, 2015 at 9:35 PM
posfix itu seperti apa ya...?
ReplyDelete
Replies

Add comment

Note in Madura

| Pengalaman hidupku selama tinggal di Madura | Learning at Trunojoyo University - Madura | Berkonsentrasi pada Teknik Informatika | I am a Coordinator of COSMICS 14 | Computer Science Informatics 2014 |

Please Wait . . .