Question

For this project, I need help developing a Java program that will act as an RPN (reverse polish notation) calculator. I need it to be able to do the following

• + add the top two items

• * multiply the top two items

• - subtract the top item from the next item

• / integer divide the second item by the top item

• % find the integer remainder when dividing the second item by the top item

• m unary minus -- negate the top item

• r exchange the top two items

• d duplicate top item on stack

• p print (to the screen) the top item

• n print and remove the top item

• f print all the contents of the stack (leaving it intact)

• c clear the stack

• q quit

• h (or ?) print a help message

Below is an example of what the program might look like

INPUT:

Your program will have keyboard input from the user of the program.

Example: (note: @ stands for typing a return)

h @

p print top

n print top and remove

d duplicate top

r exchange top two items

f print contents of stack

c clear stack

+ add

- subtract

* multiply

/ integer divide

% integer remainder

m unary minus

q quit

h,? this help

33 44 p @

44

f @

33 44 #

r f @

44 33 #

r @

n @

44

d @

f @

33 33 #

+ p @

66

21 * p @

1386

11 + p @

1397

17 / p @

82

8 % p @

2

m p @

-2

f @

-2 #

c @

f @

#

q @

Answer 1

Here is code :

import java.util.*;

public class test {
  
   public static void main (String[] args){
       boolean loop = true;
       Stack<Integer> stack = new Stack<Integer>();
           Scanner input = new Scanner(System.in);
           while(loop && input.hasNext()){
               String word = input.next();
               switch (word){
               case "+":
                   stack.push((stack.pop() + stack.pop()));
                   break;
               case "*":
                   stack.push((stack.pop() * stack.pop()));
                   break;
               case "-":
                   int s = stack.pop();
                   stack.push((stack.pop() - s));
                   break;
               case "/":
                   int t = stack.pop();
                   stack.push((stack.pop() / t));
                   break;
               case "%":
                   int z = stack.pop();
                   stack.push((stack.pop() % z));
                   break;
               case "m":
                   stack.push((stack.pop() *(-1)));
                   break;
               case "r":
                   int a = stack.pop();
                   int b = stack.pop();
                   stack.push(a);
                   stack.push(b);
                   break;
               case "d":
                   int d = stack.pop();
                   stack.push(d);
                   stack.push(d);
                   break;
               case "p":
                   System.out.println(stack.peek());
                   break;
               case "n":
                   System.out.println(stack.pop());
                   break;
               case "f":
                   for(int i=0;i<stack.size();i++){
                       System.out.print(stack.get(i));
                       System.out.print(" ");
                   }
                   System.out.println("#");
                   break;
               case "c":
                   while(!stack.empty()){
                       stack.pop();
                   }
                   break;
               case "q":
                   loop = false;
                   input.close();
                   break;
               case "h":
                   System.out.println("p print top");
                   System.out.println("n print top and remove");
                   System.out.println("d duplicate top");
                   System.out.println("r exchange top two items");
                   System.out.println("f print contents of stack");
                   System.out.println("c clear stack");
                   System.out.println("+ add");
                   System.out.println("- subtract");
                   System.out.println("* multiply");
                   System.out.println("/ integer divide");
                   System.out.println("% integer remainder");
                   System.out.println("m unary minus");
                   System.out.println("q quit");
                   System.out.println("h,? this help");
                   break;
               case "?":
                   System.out.println("p print top");
                   System.out.println("n print top and remove");
                   System.out.println("d duplicate top");
                   System.out.println("r exchange top two items");
                   System.out.println("f print contents of stack");
                   System.out.println("c clear stack");
                   System.out.println("+ add");
                   System.out.println("- subtract");
                   System.out.println("* multiply");
                   System.out.println("/ integer divide");
                   System.out.println("% integer remainder");
                   System.out.println("m unary minus");
                   System.out.println("q quit");
                   System.out.println("h,? this help");
                   break;
               default :
                   try {
                           stack.push(Integer.parseInt(word));
                       }
                       catch (NumberFormatException e)
                       {
                           System.out.println("Enter a valid command or number !");
                           System.out.println("Enter h or ? for Help");
                       }
               }
           }
   }
}