-
Notifications
You must be signed in to change notification settings - Fork 111
Expand file tree
/
Copy pathObjectStack.java
More file actions
35 lines (28 loc) · 869 Bytes
/
ObjectStack.java
File metadata and controls
35 lines (28 loc) · 869 Bytes
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
package StackArray;
import java.util.Arrays;
/**
* Expand the ArrayList implementation of stack here to use an Object[] array. Still implement push, pop, and isEmpty.
* Remember, you might need to resize the stack in the push method.
* @param <E>
*/
public class ObjectStack<E> {
private Object[] elements;
Integer actualSize = 0;
public ObjectStack() {
this.elements = new Object[2];
}
public void push(E element) {
Object[] newArr = Arrays.copyOf(this.elements, this.elements.length + 1);
newArr[actualSize++] = element;
this.elements = newArr;
}
public boolean isEmpty() {
return actualSize == 0;
}
public Object pop() {
Object element = this.elements[actualSize - 1];
this.elements[actualSize - 1] = null;
actualSize--;
return element;
}
}