Chapter 18, Problem 9PC

Program Plan Intro

File Reverser

Program Plan:

Main.cpp:

• Include required header files.
• Inside “main ()” function,
  • Create an object “file1” for input file stream.
  • Create an object “file2” for output file stream.
  • Declare a class template
  • Declare character variables named “popChar”, and “ch”.
  • Till the end of file,
    • Push each character into the stack using the function “push ()”.
  • Close “file1”.
  • Until the stack gets empty,
    • Pop the character stack and write it on “file2” using the function “pop ()”.
  • Close “file2”.
  • Open “file2”.
  • Till the end of file,
    • Get a character and print it on the console screen.

DynStack.h:

• Include required header files.
• Create a template.
• Declare a class named “DynStack”. Inside the class
  • Inside the “private” 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”
  • 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 function definition for “isEmpty ()”.
  • Assign Boolean value to the variable
  • Check if the top node is null
    • Assign true to “status”.
  • Return the status