reverse_stack.cc

void reverse(stack<int> &st) {
    if (!st.empty()) {
        int temp = st.top();
        st.pop();
        reverse(st);
        insert_botom(st, temp);
    }
}


void insert_botom(stack<int> &st, int val) {
    if (st.empty()) {
        st.push(val);
    } else {
        int temp = st.top();
        st.pop();
        insert_botom(st, val);
        st.push(temp);
    }
}