Question: Write a Java program to implement stack by creating user defined push method for entering { and (, and pop method for retrieving { and

Write a Java program to implement stack by creating user defined push method for entering { and (, and pop method for retrieving { and ( from the stack. This program is for expression evaluation and syntax parsing. Your program should display appropriate error message if input expression has wrong.

Pseudo Code Example:

int howMany=5; String[] myStatement= new String[howMany]; char[] myStack= new char[40]; int stackTop; // Main method myStatement[0]="( 1 + 3) * { 2 - 1 )";

...

myStatement[4]="( 1 + 3) * ((2 - 1 )"; for (int i=0;i

public static void myPush(char c){ // push operation } public static char myPop(){ // pop operation return c; }

// expected output

( 1 + 3) * { 2 - 1 ) ^ error: '}' expected

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!