From d549746c5d1e098b0070c649353495542481445a Mon Sep 17 00:00:00 2001
From: Shivansh Srivastava <42182955+Shivansh2407@users.noreply.github.com>
Date: Tue, 29 Jan 2019 16:09:06 +0530
Subject: [PATCH] Create StackRev1

---
 StackRev1 | 67 +++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 67 insertions(+)
 create mode 100644 StackRev1

diff --git a/StackRev1 b/StackRev1
new file mode 100644
index 0000000..f104a71
--- /dev/null
+++ b/StackRev1
@@ -0,0 +1,67 @@
+// C++ program to reverse a string using stack 
+#include<bits/stdc++.h> 
+
+using namespace std; 
+
+//Class to implement Stack 
+class Stack 
+{ 
+	private: 
+	char * a; 
+	public: 
+	int t; 
+	void pop(); 
+	void push(char b); 
+	bool empty(); 
+	Stack(int size) 
+	{ 
+		a= new char[size]; 
+		t=-1; 
+	} 
+}; 
+
+// Class to print out element 
+void Stack::pop() 
+{ 
+	if(empty()) 
+	{ 
+		cout<<"Empty Stack"<<endl; 
+		return; 
+	} 
+	
+	cout<<a[t]; 
+	t--; 
+} 
+
+//Class to insert element 
+void Stack::push(char b) 
+{ 
+	a[++t]=b; 
+} 
+
+//To check if stack is empty or not 
+bool Stack::empty() 
+{ 
+	return t<0; 
+} 
+
+//Function to reverse string 
+void reverse(Stack k) 
+{ 
+	while(!k.empty()) 
+	{ 
+		k.pop(); 
+	} 
+} 
+// Driver code 
+int main() { 
+	
+	Stack block(5); 
+	block.push('h'); 
+	block.push('e'); 
+	block.push('l'); 
+	block.push('l'); 
+	block.push('o'); 
+	reverse(block); 
+	return 0; 
+}