Question

Dynamic MathStack

The MathStack class shown in this chapter only has two member functions: add and

sub . Write the following additional member functions:

Function Description

mult - Pops the top two values off the stack, multiplies them, and pushes

their product onto the stack.

div - Pops the top two values off the stack, divides the second value by

the first, and pushes the quotient onto the stack.

addAll - Pops all values off the stack, adds them, and pushes their sum

onto the stack.

multAll -Pops all values off the stack, multiplies them, and pushes their

product onto the stack.

Demonstrate the class with a driver program.

Using these header files

IntStack.h

// Specification file for the IntStack class
#ifndef INTSTACK_H
#define INTSTACK_H

class IntStack
{
protected:
   int *stackArray;
   int stackSize;
   int top;

public:
   IntStack(int);
   ~IntStack();
   void push(int);
   void pop(int &);
   bool isFull();
   bool isEmpty();
};
  
#endif

and

MathStack.h

// Specification file for the MathStack class
#ifndef MATHSTACK_H
#define MATHSTACK_H

#include "IntStack.h"

class MathStack : public IntStack
{
public:
   MathStack(int s) : IntStack(s) {}
   void add();
   void sub();
   void mult();
   void div();
   void addAll();
   void multAll();
};

#endif

In C++

PLEASE KEEP IN MIND that I use visual studio and cannot use #insert <bits/stdc.h>. I would also like some directions on where to put the code you are gonna make (For example if it's a .h file please instruct me to put it in the header files or source files if necessary.) Thank you !

Answer 1

Code

I am also using visual studio so i give you the instructions

First make a IntStack.h in Header file and copy paste below code in it

#ifndef INTSTACK_H
#define INTSTACK_H

class IntStack
{
protected:
   int *stackArray;
   int stackSize;
   int top;

public:
   IntStack(int);
   ~IntStack();
   void push(int);
   void pop(int &);
   bool isFull();
   bool isEmpty();
};
#endif

Snap

Now make one more file in Header file named MathStack.h and copy and paste below code

#ifndef MATHSTACK_H
#define MATHSTACK_H

#include "IntStack.h"

class MathStack : public IntStack
{
public:
   MathStack(int s) : IntStack(s) {}
   void add();
   void sub();
   void mult();
   void div();
   void addAll();
   void multAll();
};

#endif

Snap

Now create A IntStack.cpp file and put in the Source Files than copy and paste below code in it

#include"IntStack.h"
#include<iostream>
using namespace std;
IntStack::IntStack(int size)
{
   stackArray = new int[size];
   stackSize = size;
   top=-1;
}

void IntStack::push(int num)
{
   if (isFull())
   {
       cout << "The stack is full.\n";
   }
   else
   {
       top++;
       stackArray[top] = num;
   }
}
void IntStack::pop(int &num)
{
   if(isEmpty())
       cout << "The stack is empty.\n";
   else
   {
       num = stackArray[top];
       top--;
   }
}
bool IntStack::isFull()
{
   if (top == stackSize - 1)
       return true;
   else
       return false;
}
bool IntStack::isEmpty()
{
   if (top == -1)
       return true;
   else
       return false;
}
IntStack::~IntStack()
{
   delete stackArray;
}

Now create another MathStack.cpp file in Source Files and copy and paste below code in it

#include "MathStack.h"

void MathStack::add()
{
   int num, sum;
   // Pop the first two values off the stack.
   pop(sum);
   pop(num);
   // Add the two values, store in sum.
   sum += num;
   // Push sum back onto the stack.
   push(sum);
}

void MathStack::sub()
{
   int num, diff;
   // Pop the first two values off the stack.
   pop(diff);
   pop(num);
   // Subtract num from diff.
   diff-=num;
   // Push diff back onto the stack.
   push(diff);
}
void MathStack::mult()
{
   int num, num2;
   pop(num);
   pop(num2);

   num *= num2;
   push(num);
}

void MathStack::multAll()
{
   int total = 1;
   int num;
   while (!isEmpty())
   {
       pop(num);
       total *= num;
   }
   push(total);
}
void MathStack::addAll()
{
   int total = 0;
   int num;
   while (!isEmpty())
   {
       pop(num);
       total += num;
   }
   push(total);
}
void MathStack::div()
{
   int q;
   int first, second;
   pop(first);
   pop(second);
   q = second / first;
   push(q);
}

Snap

Make Aother Main.cpp file that is with a driver program. and copy paste below code in it

#include <iostream>
#include "MathStack.h"
using namespace std;
int main()
{
   int catchVar; // To hold values popped off the stack
               // Create a MathStack object.
   MathStack stack(5);
  
   // Push 3 and 6 onto the stack.
   cout << "Pushing 3\n";
   stack.push(3);
   cout << "Pushing 6\n";
   stack.push(6);
   // Add the two values.
   stack.add();
   // Pop the sum off the stack and display it.
   cout << "The sum is ";
   stack.pop(catchVar);
   cout << catchVar << endl << endl;

   // Push 7 and 10 onto the stack
   cout << "Pushing 7\n";
   stack.push(7);
   cout << "Pushing 10\n";
   stack.push(10);
   // Subtract 7 from 10.
   stack.sub();
   // Pop the difference off the stack and display it.
   cout << "The difference is ";
   stack.pop(catchVar);
   cout << catchVar << endl << endl;

   // Push 10 and 20 onto the stack
   cout << "Pushing 10\n";
   stack.push(10);
   cout << "Pushing 20\n";
   stack.push(20);
   //Multiply 10 with 20.
   stack.mult();
   // Pop the multiplication off the stack and display it.
   cout << "The multiplication is ";
   stack.pop(catchVar);
   cout << catchVar << endl << endl;

   // Push 30 and 15 onto the stack
   cout << "Pushing 30\n";
   stack.push(30);
   cout << "Pushing 15\n";
   stack.push(15);
   //Devide 30 by 15.
   stack.div();
   // Pop the multiplication off the stack and display it.
   cout << "The division is ";
   stack.pop(catchVar);
   cout << catchVar << endl << endl;

   // Push 10, 20, 40 and 40 onto the stack
   cout << "Pushing 10\n";
   stack.push(10);
   cout << "Pushing 20\n";
   stack.push(20);
   cout << "Pushing 30\n";
   stack.push(30);
   cout << "Pushing 40\n";
   stack.push(40);
   //adding all the vlaue
   stack.addAll();
   cout << "The Addition of all values: ";
   stack.pop(catchVar);
   cout << catchVar << endl << endl;

  
   // Push 1, 2, 5, 7, and 10 onto the stack
   cout << "Pushing 1\n";
   stack.push(1);
   cout << "Pushing 2\n";
   stack.push(2);
   cout << "Pushing 5\n";
   stack.push(5);
   cout << "Pushing 7\n";
   stack.push(7);
   cout << "Pushing 10\n";
   stack.push(10);
   //mlutliplying all the vlaue
   stack.multAll();
   cout << "The Multiplication of all values: ";
   stack.pop(catchVar);
   cout << catchVar << endl << endl;
   system("pause");
   return 0;
}

snap

output

If you have any query regarding the code please ask me in the comment i am here for help you. Please do not direct thumbs down just ask if you have any query. And if you like my work then please appreciates with up vote. Thank You.