Chapter 18, Problem 15PC

Program Plan Intro

Balanced Multiple Delimiters

Program Plan:

• Include required header files
• Declare function prototype
• Inside “main ()” function,
  • Declare a variable “strng”.
  • Get a string from the user.
  • Check if the Boolean function “is_Balanced ()” returns true.
    • If the condition is true then the string has balanced delimiters.
    •  If the condition is not true then the string does not have balanced delimiters.
• Inside “is_Balanced ()” function,
  • Declare a Boolean variable “status”.
  • Declare a character variable “expected”
  • Create an object for stack.
  • Loop each character.
    • Switch to the character.
      • If left parenthesis is detected,
        • Push it into the stack using the function “push ()”.
      • If left braces is detected,
        • Push it into the stack using the function “push ()”.
      • If left bracket is detected,
        • Push it into the stack using the function “push ()”.
      • If right parenthesis or right bracket or right braces is detected,
        • Get the top element from the stack and store it in a variable “expected”
      • Check if the expected character is not equal to “str[k]”.
        • Assign “false” if the condition is true.
        • Else, pop the element
  • Check if the stack is empty and assign “true”. Else, assign “false”.
  • Return the variable “status”.