From 727769c06f45bf007cf2d229deb3fde46559bb87 Mon Sep 17 00:00:00 2001 From: Nimit Arora Date: Sun, 1 Oct 2017 12:45:13 +0530 Subject: [PATCH] Added algorithm to reverse a stack using recursion --- Misc/ReverseStackUsingRecursion.java | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/Misc/ReverseStackUsingRecursion.java b/Misc/ReverseStackUsingRecursion.java index 4bcdeb25e..bb9f606a3 100644 --- a/Misc/ReverseStackUsingRecursion.java +++ b/Misc/ReverseStackUsingRecursion.java @@ -1,4 +1,4 @@ -package stacks_and_queues; +/* Program to reverse a Stack using Recursion*/ import java.util.Stack; @@ -38,7 +38,7 @@ public class ReverseStackUsingRecursion { //Function Used to reverse Stack Using Recursion private static void reverseUsingRecursion(Stack stack) { - if(stack.isEmpty()) + if(stack.isEmpty()) // If stack is empty then return { return; } @@ -60,7 +60,7 @@ public class ReverseStackUsingRecursion { int temp = stack.peek(); /* All the items are stored in call stack until we reach end*/ stack.pop(); - insertAtEnd(temptop); + insertAtEnd(temptop); //Recursive call stack.push(temp); }