Java-DSA/a_137_Queue_Using_Stack.java at main · ambresh20/Java-DSA · GitHub

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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
import java.util.*;

public class a_137_Queue_Using_Stack {

    // First Methods add -> O(n)   peek or remove -> O(1)

    // static class Queue{
    //     static Stack<Integer> s1 = new Stack<>() ;
    //     static Stack<Integer> s2 = new Stack<>() ;

    //     public static boolean isEmpty(){
    //         return s1.isEmpty() ;
    //     }

    //     // add
    //     public static void add(int data ){
    //         while(!s1.isEmpty() ) {
    //             s2.push( s1.pop() ) ;
    //         }

    //         s1.push(data) ;

    //         while( !s2.isEmpty() ) {
    //             s1.push( s2.pop() ) ;
    //         }

    //     }

    //     // remove
    //     public static int remove(){
    //         if(isEmpty()){
    //             System.out.println("Queue is Empty");
    //           return -1 ;
    //         }

    //         return s1.pop() ;
    //     }

    //     // peek
    //     public static int peek(){
    //         if(isEmpty()){
    //             System.out.println("Queue is Empty");
    //           return -1 ;
    //         }

    //         return s1.peek() ;
    //     }


    // Second methods  remove or peek -> O(n)   add -> O(1)
    static class Queue{
        static Stack<Integer> s1 = new Stack<>() ;
        static Stack<Integer> s2 = new Stack<>() ;

        public static boolean isEmpty(){
            return s1.isEmpty() ;
        }

        // add
        public static void add(int data ){

            s1.push(data) ;
        }

        // remove
        public static int remove(){
            if(isEmpty()){
                System.out.println("Queue is Empty");
              return -1 ;
            }

            while( !s1.isEmpty() ) {
                s2.push(s1.pop()) ;
            }

            int val = s2.pop() ;

            while(!s2.isEmpty()) {
                s1.push(s2.pop()) ;
            }

            return val ;
        }

        // peek
        public static int peek(){
            if(isEmpty()){
                System.out.println("Queue is Empty");
              return -1 ;
            }

            while( !s1.isEmpty() ) {
                s2.push(s1.pop()) ;
            }

            int val = s2.peek() ;

            while(!s2.isEmpty()) {
                s1.push(s2.pop()) ;
            }

            return val ;
        }


    }
    public static void main(String[] args) {
        Queue q = new Queue() ;

        q.add(1);
        q.add(2);
        q.add(3);

        while(!q.isEmpty()){
            System.out.println(q.peek());
            q.remove() ;
        }


    }
}