Skip to content

Commit 12c97f6

Browse files
solves impliment stack using queues
1 parent 7dd2d26 commit 12c97f6

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

src/MyStack.java

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
import java.util.ArrayList;
2+
import java.util.List;
3+
4+
public class MyStack {
5+
6+
private final List<Integer> numbers = new ArrayList<>(1000);
7+
8+
public void push(int x) {
9+
numbers.add(x);
10+
}
11+
12+
public int pop() {
13+
int element = numbers.get(numbers.size() - 1);
14+
numbers.remove(numbers.size() - 1);
15+
return element;
16+
}
17+
18+
public int top() {
19+
return numbers.get(numbers.size() - 1);
20+
}
21+
22+
/** Returns whether the stack is empty. */
23+
public boolean empty() {
24+
return numbers.isEmpty();
25+
}
26+
}

0 commit comments

Comments
 (0)