Explanation of Code: * CREATE A STACK(CHAR TYPE) * TAKE INPUT FROM USER IN FORM OF CHAR ARRAY * SCAN INPUT EXPRESSION CHARECTER BY CHARECTER * IF CHAR IS OPENING TYPE('(','[','{') THEN PUSH IT ONTO STACK * IF CHAR IS CLOSING TYPE(')',']','}') THEN IF TOP OF STACK IS A MATCHING OPENING TYPE THEN POP TOP ELEMENT. * IF ALL ELEMENTS ARE POPPED OR IF STACKEMPTY THEN EXPRESSION IS BALANCED. * OPTIONALLY STACK CONTENTS CAN ALSO BE DISPLAYED.
0 Comments
|
AuthorProf. Ketan Sanjay Desale Archives
April 2020
Categories |