Question

Hi could you guys help me with this one and yes I'll rate you up thank you! this is for c++ : )

Design a stack in C++ that in addition to push, pop, and top functions, also has a min function that returns the minimum element in the entire stack. The stack can contain the minimum element in the top.

The purpose of having a min function is for runtime purposes, such that the minimum element can be retrieved quickly when needed (as opposed to traversing an entire linked list from start to end just to find the minimum object).

You can implement this by modifying the push function, so that each time a new element is pushed it is checked if the new element is less than the top or greater than the top (if the new element is greater than the top then the top and new are swapped).

Answer 1

ANSWER:-

CODE:-

#include <iostream>
#include <stack>
using namespace std;
int top = -1; // it is a variable that points to top of the stack
void push(int stack[]){
   int c;
   // read number from keyboard
   cout<<"Enter No: ";
   cin>>c;
   //pushing element into array
    stack[++top] = c;
   cout<<"Item pushed."<<endl;
}
void pop(int stack[]){
   if(top>=0){
       // displaying pop element
       cout<<"Item popped."<<endl;
       cout<<"Popped element is " << stack[top]<<endl;
       top--;
   }else{
       cout<<"No elements in the stack."<<endl;
   }
  
}
void topp(int stack[]){
   if(top>=0)
       cout<<"Top of the stack is " << stack[top]<<endl;
   else{
       cout<<"No elements in the stack."<<endl;
   }
}
void min(int stack[]){
   int mini = 9999;
   int i = 0;
   if(top>=0){
       // findind min element
       while(i<=top){
           if(mini>stack[i])
               mini = stack[i];
           i++;
       }
       cout<<"Minimum element in the stack is "<<mini<<endl;  
   }else{
       cout<<"No elements in the stack."<<endl;
   }
}
main(){
   int ch;
   int stack[10];
   cout<<"****Welcome*****"<<endl;
   do{
       cout<<"1.Push"<<endl;
       cout<<"2.Pop"<<endl;
       cout<<"3.Top"<<endl;
       cout<<"4.Minimum"<<endl;
       cout<<"5.Exit"<<endl;
       cin>>ch;
       switch(ch){
           case 1:
               push(stack);
               break;
           case 2:
               pop(stack);
               break;
           case 3:
               topp(stack);
               break;
           case 4:
               min(stack);
               break;
           case 5:
               cout << "Thank you!!!"<<endl;
               break;
           default:
               cout<<"Please enter valid option"<<endl;
               break;
       }
   }while(ch!=5);
}

Output:-

Code Screenshots:-

      THANK YOU!!!!!