Reverse Stack.cpp

//C++ Program to reverse a stack without recursion

#include<bits/stdc++.h>
using namespace std;

void insertatbottom (stack<int> &st,int ele){ 
    
    if(st.empty()){
        st.push(ele);
        return;
    }
    int topele=st.top();
    st.pop();

    insertatbottom(st,ele);

    st.push(topele);
}

void reverse(stack <int> &st){

    if(st.empty()){
        return ;
    }
     int ele=st.top();
     st.pop();

     reverse(st);
     
     insertatbottom(st,ele);
}
int main(){
    stack<int> st;
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
      int x;
      cin>>x;
      st.push(x);
    }
    reverse(st);
    while(!st.empty()){
        cout<<st.top()<<endl;
        st.pop();
    }
    return 0;
}