Question: A fairly common algorithmic task is to process some data set in reverse order. Typically you put some data in temporary storage, then take it

A fairly common algorithmic task is to process some data set in reverse order. Typically you put some data in temporary storage, then take it out, always in a Last-In, First-Out (LIFO) order. A stack is the data structure that was invented to help manage this process. A real-world example of a stack is the dispenser of the trays in the lunch room. You always take the top tray from the top, never from the middle or the bottom. Similarly, the lunch workers always put trays on the top, never at the middle or bottom. For this problem, you are going to determine whether the grouping symbols--parentheses, brackets, curly braces, etc.--in an arithmetic expression, such as [(5+7)*3], match each other. Here are all matching group symbols: (), [], {}, and <>. For this problem, you can ignore all digits and operands. Study the following cases to examine how matching symbols are evaluated. Parentheses Match 5+7 true (5+7) true )5+7( false ((5+7)*3) true <{5+7}*3> true [(5+7)*]3 true (5+7)*3 true 5+(7*3) true ((5+7)*3 false [(5+7]*3) false [(5+7)*3]) false ([(5+7)*3] false For this problem, please perform the following tasks: 1. Create a class named ParenMatch.java, then copy and paste the following code: public class ParenMatch { public static final String LEFT = "([{<"; public static final String RIGHT = ")]}>"; public static void main(String[] args){ //add code to test your checkParen() method } public static boolean checkParen(String s){ //implement this method to return true if grouping symbols match //each other, otherwise return false. } } 2. Implement checkParen method. You may want to design a Stack class, and use a stack to implement the checkParen method. You can design as many classes and methods as needed. But only checkParen(String s) method will be tested and graded. 3. You may want to add code in the main method to test your checkParen method 4. To test your program, please run ParentMatchTester.class by clicking the Run JUnit button 

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!