Нужна помощь в реализации алгоритма Java на постфиксной оценке - PullRequest
Новая
       14

Нужна помощь в реализации алгоритма Java на постфиксной оценке

2 голосов
/ 30 августа 2011

Я пытался написать этот код с нуля, кодировать и запускать его, но он просто не работает Это было назначено как лабораторная работа в классе. Требования следующие: Реализация оценки постфикса с использованием стека и стековых операций (определяется пользователем). Я думаю, что алгоритм моей программы правильный, но он всегда дает мне неправильный ответ. Вот мой код. 

public class StackApplication {

    public static class Stack<T> {

        private int top = 0;
        private final static int stackMax=100;
        // highest index of stk array
        private Object[] stk = new Object[stackMax+1];
        //Elements must be cast back.

        public Stack() { // constructor
        }

        public boolean isEmpty(){
            if (top==0) return true;
            else return false;
        }

        public void push(T el) {
            if(top==stackMax)
                System.out.println("Stack push overflow error");
            else top=top+1;
            stk[top]=el;
        }

        public T pop(){
            if(isEmpty()){
                System.out.println("Stack push underflow error");
                return null;
            }
            else top=top-1;
            return(T)stk[top+1];
        }

        public T top(){
            if(isEmpty()){
                //System.out.println("Stack empty");
                return null;
            }
            else return (T)stk[top];
        }
    }
    public static boolean isOperator(char c){
        return(c=='+' || c=='-' || c=='/' || c=='*' || c=='^');
    }
    public static double evaluate(double x, char o, double y) {

        double result=0;
        switch(o) {
            case '+' : result=x+y; break;
            case '-' : result=x-y; break;
            case '*' : result=x*y; break;
            case '/' : result=x/y; break;
            case '^' : result=Math.pow(x, y);  break;
            default : break;    
        }
        return result;
    }

    public static void main(String[] args) {
        Scanner console=new Scanner(System.in);
        Stack<Double> s=new Stack<Double>();

        System.out.println("Input Postfix form to evaluate:");
        String inp=console.nextLine();
        char[] chararray=inp.toCharArray();
        double b,a;

        for(int i=0; i<chararray.length; i++) {
            if(!isOperator(chararray[i]))
                s.push((double)chararray[i]);
            else {
                b=s.pop();
                a=s.pop();
                double c=evaluate(a, chararray[i], b);
                s.push(c);
            }
        }
        System.out.println(" " +s.pop());
    }
}

Пример вывода: Форма ввода Postfix для оценки: 

23+ (Input)
101.0  (Output)
5.0 (Expected output)

Ответы [ 2 ]

1 голос
/ 30 августа 2011

Вы добавляете коды ASCII для 2 и 3, а не для 2 и 3.

Код для 2 - 50, для 3 - 51, поэтому ваш аут равен 101, что в данном случае правильно.

Когда вы нажимаете, нажимайте chararray[i]-'0'. Это решит вашу проблему.

1 голос
/ 30 августа 2011

Проблема здесь: s.push((double)chararray[i]);. Вы не можете конвертировать char в double таким образом. Теперь вы принимаете код ASCII 2 и 3.

50(ascii code of 2) + 51(ascii code of 3) = 101

Сделай так: s.push((double)(chararray[i] - '0'));

...