Paranthesis matching can be implemented using the data structure
Answers
Answered by
0
Answer:
A matching pair means, there should be a closing parenthesis for an opening one, in correct order. ... For example : '((()))' , function should return TRUE , but ')(())' will return FALSE .
This is a clue that stacks can be used to solve the problem. Once you agree that a stack is the appropriate data structure for keeping the parentheses, the statement of the algorithm is straightforward. ... As long as it is possible to pop the stack to match every closing symbol, the parentheses remain balanced
Answered by
0
is it okay for you
hope it's help helpful
Attachments:
Similar questions
Biology,
27 days ago
Chemistry,
27 days ago
History,
27 days ago
Social Sciences,
1 month ago
Environmental Sciences,
1 month ago
English,
9 months ago
English,
9 months ago