Question

C++

Carefully review Program 19-2 in your textbook, MathStack. This is a static stack, meaning that the size of the stack is set at the beginning of the program (see line 11): MathStack stack(5).

I would like you to modify this program as follows:

1. Implement it as a dynamic stack (do not use a static stack as it is designed in the book). Use a linked list to implement this. There's code in the book.

2. Add functionality for Mult, Div, Pop, and Display.

3. Create a looping menu-driven program to demonstrate your code so that the user has the choice of:
- a. Push (an integer onto the stack)
- b. Pop (an integer off the stack)
- c. Add (the top two values in the stack and replace those two values with the sum)

4. Subtract (the top two values on the stack and replace those two values with the difference)

5. Mult (same as above)

6. Div (same as above but check for div by 0)

7. Display Stack

8. End

Make sure you have proper validation throughout your code. Watch out for division by 0 and not having enough integers on your stack to do the operation. Make sure to only allow integers on your stack. Finally, make sure main() is properly organized into functions and don't forget to document your code including your class.

Please submit:
1. .cpp and .h files

-----------------------------------------------------------------

Validation is a bit different in this program since, by default, if you are inputting an integer, then it will accept an integer. For example,

int var1;

cout<<"Please enter an integer: ";

cin>>var1;

if the user enters 5.6, your program will put 5 into var1.

However, there are still areas where you have to be careful:

1. Division by 0 is not allowed.

2. Not having enough integers on your stack to do the operation.

Make sure you have proper validation throughout your code to handle these situations. You can decide how to handle them but I don't want to see your program crash and burn because of either of these situations.

Finally, make sure main() is properly organized into functions and don't forget to document your code including your class.

-----------------------------------------------------------------

Program 19-2 1 This program demonstrates the MathStack class. #1 nclude <iostream> 3 #include "MathStack.h" 4 using namespace std 19.1 Introduction to 6 int main() 7 int catchVar I1 To hold values popped off the stack 10 II Create a MathStack object. MathStack stack (5); 12 II Push 3 and 6 onto the stack. cout << "Pushing 31n"; stack.push (3): cout << "Pushing 6In" stack.push (6); 15 16 18 19 20 21 /I Add the two values stack.add) II Pop the sum off the stack and display it. cout << "The sum is "; stack.pop (catchVar) cout << catchVar << endl << endl; 23 24 25 26 27 28 29 30 31 32 / Push 7 and 10 onto the stack cout < "Pushing 71n" stack.push (7) cout < "Pushing 10In" stack.push (10) I Subtract 7 from 10 stack.sub() 34 35 36 37 38 39 40 II Pop the difference off the stack and display it. cout << "The difference is stack.pop (catchVar): cout << catchVar << endl; return 0;

Answer 1

The code has been tested and submitted as below.

MathStack class and main functions are inside the same file hence no need of external .h

other used default headers are iostream, stdlib.h

********************************************************************************************

#include<stdlib.h>
#include<iostream>

#define INT_MIN 0

using namespace std;

class MathStack
{
public:
int data;
MathStack* next;
};

MathStack* newNode(int data)
{
   MathStack* mathStack = new MathStack();
   mathStack->data = data;
   mathStack->next = NULL;
   return mathStack;
}

int isEmpty(MathStack *root)
{
   return !root;
}

void push(MathStack** root, int data)
{
   MathStack* mathStack = newNode(data);
   mathStack->next = *root;
   *root = mathStack;
}

int pop(MathStack** root)
{
   if (isEmpty(*root))
   return INT_MIN;
   MathStack* temp = *root;
   *root = (*root)->next;
   int popped = temp->data;
   free(temp);

   return popped;
}

int display(MathStack* root)
{
   if (isEmpty(root))
   return INT_MIN;
   return root->data;
}



int main(){

MathStack* root = NULL;
char ch;
do{
int n;
int num,num1,num2;

cout<<"ENTER CHOICE\n"<<"1.Push\n"<<"2.Pop\n"<<"3.Add\n"<<"4.Subtract\n"<<"5.Mul\n"<<"6.Div\n"<<"7.Display\n"<<"8.End\n";
cout<<"Make a choice: ";
cin>>n;

switch(n){
case 1:
cout<<"Enter the element to be pushed : \n";
cin>>num;

//push data into the stack
push(&root,num);
break;

case 2 :
//pop data from stack
  
cout<"The popped number is \n";
cout<<pop(&root)<<endl;
break;

case 3 :
//Add data from stack
num1 = pop(&root);
num2 = pop(&root);
push(&root,(num1+num2));
  
cout<"The addition of two numbers is \n";
cout<<pop(&root)<<endl;
break;

case 4 :
//Subtract data from stack

num1 = pop(&root);
num2 = pop(&root);
if(num1>num2){
push(&root,(num1-num2));
}else{
push(&root,(num2-num1));
}
  
cout<"The difference in two numbers is \n";
cout<<pop(&root)<<endl;
break;

case 5 :
//Multiply data from stack
num1 = pop(&root);
num2 = pop(&root);
push(&root,(num1*num2));
  
cout<"The muliplication of two numbers is \n";
cout<<pop(&root)<<endl;
break;

case 6 :
//Divide data from stack
num1 = pop(&root);
num2 = pop(&root);
if(num2 == 0){
push(&root,0);
}else{
push(&root,(num1/num2));
}
cout<"The division of two numbers is \n";
cout<<pop(&root)<<endl;

break;

case 7 :
//display data
cout<<display(root)<<endl;
break;
  
case 8 :
   exit(0);
   break;

default :
cout<<"Invalid Choice\n";
}

cout<<"Do you want to continue ? : ";
cin>>ch;

}while(ch=='Y'||ch=='y');

return 0;
}