EBK DATA STRUCTURES AND ALGORITHMS IN C
EBK DATA STRUCTURES AND ALGORITHMS IN C
4th Edition
ISBN: 9781285415017
Author: DROZDEK
Publisher: YUZU
Question
Book Icon
Chapter 4, Problem 5PA
Program Plan Intro

a. Program to find sum of large numbers by adding each number to resultant:

Program Plan:

  • In function “addingLargeNumbers()”:
    • It takes two stacks corresponding to two large numbers as parameters.
    • Till any one of stack becomes empty,
      • Pop each digit from both stacks and add them with carry.
      • Push resultant digit into resultant stack and store carry digit in “carryy”.
    • If first stack is not empty, till stack becomes empty,
      • Pop each digit from stack and add them with carry.
      • Push resultant digit into resultant stack and store carry digit in “carryy”.
    • If second stack is not empty, till stack becomes empty,
      • Pop each digit from stack and add them with carry.
      • Push resultant digit into resultant stack and store carry digit in “carryy”.
    • If carry is not “0”, push it into resultant stack.
    • Return resultant stack.
  • In function “main()”:
    • Read number of large numbers to find sum and first two numbers from user.
    • Compute sum of first two numbers by calling function “addingLargeNumbers()”.
    • Read each number from user and add it with resultant number by calling function “addingLargeNumbers()”.
    • After adding all numbers. Pop each digit from resultant stack and push into other stack to get digits of result in correct order.
    • Print result.

Program Plan Intro

b. Program to find sum of larger numbers by using vector of stacks:

Program Plan:

  • In function “addingLargeNumbers()”:
    • It takes a vector of stacks and number of elements in vector as parameters.
    • Compute maximum number of digits “maxsz” a number having in vector.
    • For each digit in first position to “maxsz” position
      • Add each digit of all stacks together and pop each digit from stack.
      • Replace old stack with new stack.
      • Add result with carry. Push resultant digit into resultant stack and store carry digit in “carryy”.
    • After adding all digits of all numbers, if carry is not “0”, push it into resultant stack.
    • Return resultant stack.
  • In function “main()”:
    • Read number of large numbers to find sum.
    • Read all numbers from user and store them in a vector.
    • Call function “addingLargeNumbers()” by passing vector and vector size as parameters. It will return resultant stack.
    • Print resultant stack.

Blurred answer
Students have asked these similar questions
What are the major threats of using the internet? How do you use it? How do children use it? How canwe secure it? Provide four references with your answer. Two of the refernces can be from an article and the other two from websites.
Assume that a string of name & surname is saved in S. The alphabetical characters in S can be in lowercase and/or uppercase letters. Name and surname are assumed to be separated by a space character and the string ends with a full stop "." character. Write an assembly language program that will copy the name to NAME in lowercase and the surname to SNAME in uppercase letters. Assume that name and/or surname cannot exceed 20 characters. The program should be general and work with every possible string with name & surname. However, you can consider the data segment definition given below in your program. .DATA S DB 'Mahmoud Obaid." NAME DB 20 DUP(?) SNAME DB 20 DUP(?) Hint: Uppercase characters are ordered between 'A' (41H) and 'Z' (5AH) and lowercase characters are ordered between 'a' (61H) and 'z' (7AH) in the in the ASCII Code table. For lowercase letters, bit 5 (d5) of the ASCII code is 1 where for uppercase letters it is 0. For example, Letter 'h' Binary ASCII 01101000 68H 'H'…
What did you find most interesting or surprising about the scientist Lavoiser?
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:9781305503922
Author:Patrick M. Carey
Publisher:Cengage Learning
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage