From ad2006268f20cd6cf7d56d0c34aef8d2504daa41 Mon Sep 17 00:00:00 2001
From: mr-robot <mahendrarathore1742@gmail.com>
Date: Sat, 2 Oct 2021 19:49:35 +0530
Subject: [PATCH] add more file in cpp folder

---
 data_structures/stack/cpp/reverseSatck.cpp | 47 ++++++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 data_structures/stack/cpp/reverseSatck.cpp

diff --git a/data_structures/stack/cpp/reverseSatck.cpp b/data_structures/stack/cpp/reverseSatck.cpp
new file mode 100644
index 00000000..927ac465
--- /dev/null
+++ b/data_structures/stack/cpp/reverseSatck.cpp
@@ -0,0 +1,47 @@
+#include<iostream>
+#include<stack>
+using namespace std;
+
+
+void insertAtButtom(stack<int> &st,int elem){
+    if(st.empty()){
+        st.push(elem);
+        return;
+    }
+    int topel= st.top();
+    st.pop();
+    insertAtButtom(st,elem);
+
+    st.push(topel);
+
+}
+
+void reversestack(stack<int> &st){
+    if(st.empty()){
+        return;
+    }
+    int elem=st.top();
+    st.pop();
+    reversestack(st);
+    insertAtButtom(st,elem);
+}
+
+int main(){
+
+    stack<int> st;
+    st.push(1);
+    st.push(2);
+    st.push(3);
+    st.push(4);
+    st.push(5);
+    reversestack(st);
+
+    while (!st.empty())
+    {
+        cout<<st.top()<<" ";
+        st.pop();
+        
+    }cout<<endl;
+    
+    return 0;
+}
\ No newline at end of file