GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — Java/Others/ReverseStackUsingRecursion.java at master · feiteng/Java Expand file tree/ Copy pathReverseStackUsingRecursion.javaMore file actions 67 lines (49 loc) · 1.74 KB / Copy pathReverseStackUsingRecursion.javaFile metadata and controls67 lines (49 loc) · 1.74 KB 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 package Others; /* Program to reverse a Stack using Recursion*/ import java.util.Stack; public class ReverseStackUsingRecursion { //Stack private static Stack<Integer> stack = new Stack<>(); //Main function public static void main(String[] args) { //To Create a Dummy Stack containing integers from 0-9 for (int i = 0; i < 10; i++) { stack.push(i); } System.out.println("STACK"); //To print that dummy Stack for (int k = 9; k >= 0; k--) { System.out.println(k); } //Reverse Function called reverseUsingRecursion(stack); System.out.println("REVERSED STACK : "); //To print reversed stack while (!stack.isEmpty()) { System.out.println(stack.pop()); } } //Function Used to reverse Stack Using Recursion private static void reverseUsingRecursion(Stack<Integer> stack) { if (stack.isEmpty()) // If stack is empty then return { return; } /* All items are stored in call stack until we reach the end*/ int temptop = stack.peek(); stack.pop(); reverseUsingRecursion(stack); //Recursion call insertAtEnd(temptop); // Insert items held in call stack one by one into stack } //Function used to insert element at the end of stack private static void insertAtEnd(int temptop) { if (stack.isEmpty()) { stack.push(temptop); // If stack is empty push the element } else { int temp = stack.peek(); /* All the items are stored in call stack until we reach end*/ stack.pop(); insertAtEnd(temptop); //Recursive call stack.push(temp); } } } |
| You are visitor 01402520 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |