From 325a8b278b9a4a61d9cace16584b9718b5748753 Mon Sep 17 00:00:00 2001
From: ramk9890 <116077844+ramk9890@users.noreply.github.com>
Date: Tue, 18 Oct 2022 16:51:14 +0530
Subject: [PATCH] Create Reversing_a_queue.java

---
 Stacks & Queues/Java/Reversing_a_queue.java | 39 +++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 Stacks & Queues/Java/Reversing_a_queue.java

diff --git a/Stacks & Queues/Java/Reversing_a_queue.java b/Stacks & Queues/Java/Reversing_a_queue.java
new file mode 100644
index 0000000..d2b9634
--- /dev/null
+++ b/Stacks & Queues/Java/Reversing_a_queue.java	
@@ -0,0 +1,39 @@
+import java.util.*; 
+import java.io.*;
+import java.util.LinkedList; 
+
+public class Main{ 
+	
+	static void Print(Queue<Integer> q) 
+	{ 
+		for(Integer x: q)
+		    System.out.print(x + " ");
+	} 
+
+	
+	static void reverse(Queue<Integer> q) 
+	{ 
+	    if(q.isEmpty())
+	        return;
+	   
+	   int x = q.peek();
+	   q.remove();
+	   
+	   reverse(q);
+	   q.add(x);
+	        
+	} 
+  
+	public static void main(String args[]) 
+	{ 
+		Queue<Integer> queue = new LinkedList<Integer>(); 
+		queue.add(12); 
+		queue.add(5); 
+		queue.add(15); 
+		queue.add(20); 
+	
+		reverse(queue); 
+		Print(queue); 
+	} 
+} 
+