(Solved) : Match Brackets Using Stack Given Text File Program Determine Parentheses Braces Square Bra Q28918171 . . . .

Match Brackets using a Stack:

Given a text file, your program will determine if all theparentheses, braces, and square brackets match, and are nestedappropriately. Your program should work for mathematical formulasand most computer programs.

Your program should read in the characters from the file, butignore all characters except for the following: { } ( ) [ ]

Your program should use the IntStack declaration (IntStack.h),which will be available from Tracs).

The general algorithm is to use a stack to store the openingunmatched brackets. When a closing bracket is encountered, check itagainst the one on top of the stack– make sure it matches, and popit