Chapter 4, Problem 4PA

Program Plan Intro

Implementation of the addingLargeNumbers() algorithm

Program Plan:

• In “addingLargeNumbers()” function
  • It reads digits of first number from user one by one and pushes it into stack “Numm1_stack”.
  • It reads digits of second number from user one by one and pushes it into stack “Numm2_stack”.
  • Initialize “carryy” as “0”.
  • Till “Numm1_stack” or “Numm2_stack” becomes empty,
    • Add stack tops of both stacks with “carryy” and pop it from stacks.
    • Push last digit of result into stack “Resultt_stack” and store carry in “carryy”.
  • If “Numm1_stack” is not empty, till it becomes empty,
    • Add stack top of stack “Numm1_stack” with “carryy” and pop it from stack.
    • Push last digit of result into stack “Resultt_stack” ans store carry in “carryy”.
  • If “Numm2_stack” is not empty, till it becomes empty,
    • Add stack top of stack “Numm2_stack” with “carryy” and pop it from stack.
    • Push last digit of result into stack “Resultt_stack” ans store carry in “carryy”.
  • If “carryy” is not “0” push it into “Resultt_stack”.
  • Till “Resultt_stack” becomes empty,
    • Print stack top and pop it from stack.
• In “main()” function
  • Call function “addingLargeNumbers()”.