Chapter 13, Problem 10PP

Program Plan Intro

Creation of program to display result of computation of Reverse polish Notation

Program Plan:

• Define a file “Stack.h” to declare operation and methods in stack.
  • Define a structure “StckNde” that contains data and link to next node as members.
  • Define a class “Stack” to define methods and prototypes.
    • Define function prototypes for methods in program.
• Define a file “Stack.cpp” to define operations and methods in stack.
  • Define a constructor “Stack()” to create an empty stack.
  • Define a destructor “~Stack()” to destroy a stack.
  • Define a method “empty()” to check whether stack is empty.
  • Define a method “pop()” to remove top element of stack.
  • Define a method “datatyeCon()” to display error if stack is empty.
  • Define a method “operator=()” to define operation for “=” operator.
  • Define a method “operator==()” to define operation for “==” operator.
• Define a file “Main.cpp” to call methods in stack and perform all computations.
  • Declare variables required for the program.
  • Get expression from user.
  • Check for operators and operands.
  • Define a switch case to perform different computations in expression.
  • Display result of operation.