Chapter 18, Problem 8PC

Program Plan Intro

Dynamic MathStack Template

Program Plan:

MathStack.h:

• Include required header files
• Declare a class named “MathStack” which inherits “DynStack” Inside the class,
  • Inside “public” access specifier,
    • Declare functions “add ()”, “sub ()”, “mult ()”, “div ()”, “addAll ()”, and “multAll ()”.
• Declare class template.
• Give function definition to add elements “add ()”.
  • Declare required template variables “num_Value”, and “sum_Value”.
  • Call the function “pop ()”
  • Add the elements.
  • Push the value into the stack using the function “push ()”.
• Declare class template.
• Give function definition to subtract elements “sub ()”.
  • Declare required template variables “num_Value”, and “diff_Value”.
  • Call the function “pop ()”
  • Subtract the elements.
  • Push the value into the stack using the function “push ()”.
• Declare class template.
• Give function definition to multiply elements “mult ()”.
  • Declare required template variables “num_Value”, and “prod_Value”.
  • Call the function “pop ()”
  • Multiply the elements.
  • Push the value into the stack using the function “push ()”.
• Declare class template.
• Give function definition to divide elements “div ()”.
  • Declare required template variables “num_Value”, and “quo_Value”.
  • Call the function “pop ()”
  • Divide the elements.
  • Push the value into the stack using the function “push ()”.
• Declare class template.
• Give function definition to add all the elements “addAll ()”.
  • Declare required template variables “num_Value”, and “sum_Value”.
  • Call the function “pop ()”
  • Add all the elements.
  • Push the value into the stack using the function “push ()”.
• Declare class template.
• Give function definition to multiply all the elements “multAll ()”.
  • Declare required template variables “num_Value”, and “prod_Value”.
  • Call the function “pop ()”
  • Multiply all the elements.
  • Push the value into the stack using the function “push ()”.

DynStack.h:

• Include required header files.
• Create a template.
• Declare a class named “DynStack”. Inside the class
  • Inside the “protected” access specifier,
    • Give structure declaration for the stack
      • Create an object for the template
      • Create a stack pointer name “next”.
    • Create a stack pointer name “top”
    • Declare a variable named “stackSize”.
  • Inside the “public” access specifier,
    • Give a declaration for a constructor.
      • Assign null to the top node.
    • Give function declaration for “push ()”, “pop ()”,and “isEmpty ()”.
• Give the class template.
• Give function definition for “push ()”.
  • Assign null to the new node.
  • Dynamically allocate memory for new node
  • Assign “num” to the value of new node.
  • Check if the stack is empty using the function “isEmpty ()”
    • If the condition is true then assign new node as the top and make the next node as null.
    • If the condition is not true then, assign top node to the next of new node and assign new node as the top.
• Give the class template.
• Give function definition for “pop ()”.
  • Assign null to the temp node.
  • Check if the stack is empty using the function “is_Empty ()”
    • If the condition is true then print “The stack is empty”.
    • If the condition is not true then,
      • Assign top value to the variable “num”.
      • Link top of next node to temp node.
      • Delete the top node and make temp as the top node.
• Give the class template.
• Give function definition for “isEmpty ()”.
  • Assign false to a Boolean variable
  • Check if the top node is null
    • Assign true to “status”.
  • Return the status

Main.cpp:

• Include required header files.
• Inside “main ()” function,
  • Declare constant variables “STACKSIZE”, “ADDSIZE”, and “MULTSIZE”.
  • Create three stacks “stack”, “addAllStack”, and “multAllStack”.
  • Declare two variables “popVar” and “ipopVar”.
  • Push two elements to perform add operation.
  • Call the function “add ()”.
  • Display the element.
  • Push two elements to perform multiplication operation.
  • Call the function “mult ()”.
  • Display the element.
  • Push two elements to perform division operation.
  • Call the function “div ()”.
  • Display the element.
  • Push two elements to perform subtraction operation.
  • Call the function “sub ()”.
  • Display the element.
  • Push four elements to perform addAll operation.
  • Call the function “addAll ()”.
  • Display the element.
  • Push six elements to perform multAll operation.
  • Call the function “multAll ()”.
  • Display the element.