File tree 1 file changed +16
-15
lines changed
scripts/algorithms/I/Implement Stack using Queues
1 file changed +16
-15
lines changed Original file line number Diff line number Diff line change
1
+ // Runtime: 1 ms (Top 34.13%) | Memory: 42.2 MB (Top 19.29%)
1
2
class MyStack {
2
-
3
+
3
4
Queue <Integer > queue = null ;
4
-
5
+
5
6
public MyStack () {
6
- queue = new LinkedList <>();
7
+ queue = new LinkedList <>();
7
8
}
8
-
9
+
9
10
public void push (int x ) {
10
-
11
- Queue <Integer > tempQueue = new LinkedList <>();
12
- tempQueue .add (x );
13
-
11
+
12
+ Queue <Integer > tempQueue = new LinkedList <>();
13
+ tempQueue .add (x );
14
+
14
15
while (!queue .isEmpty ()){
15
16
tempQueue .add (queue .remove ());
16
17
}
17
-
18
+
18
19
queue = tempQueue ;
19
-
20
+
20
21
}
21
-
22
+
22
23
public int pop () {
23
24
return queue .remove ();
24
25
}
25
-
26
+
26
27
public int top () {
27
- return queue .peek ();
28
+ return queue .peek ();
28
29
}
29
-
30
+
30
31
public boolean empty () {
31
32
return queue .isEmpty ();
32
33
}
33
- }
34
+ }
You can’t perform that action at this time.
0 commit comments