Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advanced Oracle Solaris 11 System Administration

Authors: Bill Calkins

1st Edition

0133007170, 9780133007176

More Books

Students also viewed these Databases questions