Chapter 14, Problem 11PC

Program Plan Intro

Prefix to Infix

Program Plan:

• Include required header files.
• Give function prototype “prefix_To_Infix ()”.
• Define the function “main ()”. Inside this function,
  • Declare a string variable “prefixStr”.
  • Get the prefix string from the user and store it in a variable “prefixStr”.
  • Do until the length of the string is equal to 0 using “while” loop.
    • Create an object “isStream” for input file stream.
    • Call the function “prefix_To_Infix ()” by passing the object “isStream” as the argument.
    • Get another prefix string from the user.
  • Return the statement.
• Give function definition for “prefix_To_Infix ()”.
  • Get the first character and store it in a variable “ch”.
  • Do until the variable “ch” detects a space using “while” loop.
    • Get a character using “get ()” function.
    • Get the first character using “peek ()” function.
  • Check if the character is a digit.
    • Declare a variable “num”.
    • Create an object “ostr” from output string stream.
    • Get and print the number.
    • Return the object.
  • Else,
    • Get the character using “get ()” function and store it in a variable “ch”.
    • Call the function “prefix_To_Infix ()” and store the returned expression in a string variable “expr1”.
    • Call the function “prefix_To_Infix ()” and store the returned expression in a string variable “expr2”.
    • Check if the character is not any mathematical symbol like “+”, “-”, “*” and “/”.
      • Exit.
    • Return “expr1”, “ch”, and “expr2” .