From 9f45aae52944947b45f0a3253920f01dc9c86528 Mon Sep 17 00:00:00 2001
From: Tushar Gupta <tushargupta.ws@gmail.com>
Date: Sun, 29 Oct 2023 22:02:48 +0530
Subject: [PATCH] Create implement-stack-using-queue.cpp

---
 C++program/implement-stack-using-queue.cpp | 54 ++++++++++++++++++++++
 1 file changed, 54 insertions(+)
 create mode 100644 C++program/implement-stack-using-queue.cpp

diff --git a/C++program/implement-stack-using-queue.cpp b/C++program/implement-stack-using-queue.cpp
new file mode 100644
index 00000000..168894fe
--- /dev/null
+++ b/C++program/implement-stack-using-queue.cpp
@@ -0,0 +1,54 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+class Stack{
+    public:
+        queue<int> q;
+
+        void push(int x){
+            q.push(x);
+            for(int i=0; i<q.size()-1; i++){
+                q.push(q.front());
+                q.pop();
+            }
+        }
+
+        void pop(){
+            q.pop();
+        }
+
+        void top(){
+            cout<<q.front()<<endl;
+        }
+
+        void isEmpty(){
+            if(q.empty())
+                cout<<"Stack is Empty"<<endl;
+            else
+                cout<<"Stack is not Empty"<<endl;
+
+        }
+};
+
+int main()
+{
+    Stack s;
+    s.isEmpty();
+    s.push(5);
+    s.top();
+
+    s.push(4);
+    s.top();
+
+    s.push(3);
+    s.top();
+
+    s.push(2);
+    s.top();
+
+    s.isEmpty();
+    s.push(1);
+    s.top();
+
+    return 0;
+}