Skip to content

Commit 9c25456

Browse files
committed
fix: change Deque to Stack for readability and familiarity of using Stack
1 parent 5e0a5ae commit 9c25456

File tree

3 files changed

+8
-12
lines changed

3 files changed

+8
-12
lines changed

java/Stacks/ImplementAQueueUsingAStack.java

Lines changed: 5 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,12 @@
1-
import java.util.ArrayDeque;
2-
import java.util.Deque;
1+
import java.util.Stack;
32

43
public class ImplementAQueueUsingAStack {
5-
Deque<Integer> enqueueStack;
6-
Deque<Integer> dequeueStack;
4+
Stack<Integer> enqueueStack;
5+
Stack<Integer> dequeueStack;
76

87
public ImplementAQueueUsingAStack() {
9-
this.enqueueStack = new ArrayDeque<>();
10-
this.dequeueStack = new ArrayDeque<>();
8+
this.enqueueStack = new Stack<>();
9+
this.dequeueStack = new Stack<>();
1110
}
1211

1312
public void enqueue(int x) {

java/Stacks/NextLargestNumberToTheRight.java

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,9 @@
1-
import java.util.ArrayDeque;
2-
import java.util.Deque;
1+
import java.util.Stack;
32

43
public class NextLargestNumberToTheRight {
54
public int[] nextLargestNumberToTheRight(int[] nums) {
65
int[] res = new int[nums.length];
7-
Deque<Integer> stack = new ArrayDeque<>();
6+
Stack<Integer> stack = new Stack<>();
87
// Find the next largest number of each element, starting with the
98
// rightmost element.
109
for (int i = nums.length - 1; i >= 0; i--) {

java/Stacks/ValidParenthesisExpression.java

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,11 @@
1-
import java.util.ArrayDeque;
2-
import java.util.Deque;
31
import java.util.HashMap;
42
import java.util.Map;
53
import java.util.Stack;
64

75
public class ValidParenthesisExpression {
86
public boolean validParenthesisExpression(String s) {
97
Map<Character, Character> parenthesesMap = new HashMap<>();
10-
Deque<Character> stack = new ArrayDeque<>();
8+
Stack<Character> stack = new Stack<>();
119
parenthesesMap.put('(', ')');
1210
parenthesesMap.put('{', '}');
1311
parenthesesMap.put('[', ']');

0 commit comments

Comments
 (0)