diff options
Diffstat (limited to 'base/src/main/java/bjc/utils/esodata/SimpleStack.java')
| -rw-r--r-- | base/src/main/java/bjc/utils/esodata/SimpleStack.java | 87 |
1 files changed, 0 insertions, 87 deletions
diff --git a/base/src/main/java/bjc/utils/esodata/SimpleStack.java b/base/src/main/java/bjc/utils/esodata/SimpleStack.java deleted file mode 100644 index 8bc7e1e..0000000 --- a/base/src/main/java/bjc/utils/esodata/SimpleStack.java +++ /dev/null @@ -1,87 +0,0 @@ -package bjc.utils.esodata; - -import java.util.Deque; -import java.util.LinkedList; - -/** - * Simple implementation of a stack. - * - * @param <T> - * The datatype stored in the stack. - * - * @author Ben Culkin - */ -public class SimpleStack<T> extends Stack<T> { - /* Our backing stack. */ - private final Deque<T> backing; - - /** Create a new empty stack. */ - public SimpleStack() { - backing = new LinkedList<>(); - } - - @Override - public void push(final T elm) { - backing.push(elm); - } - - @Override - public T pop() { - if(backing.isEmpty()) throw new StackUnderflowException(); - - return backing.pop(); - } - - @Override - public T top() { - if(backing.isEmpty()) throw new StackUnderflowException(); - - return backing.peek(); - } - - @Override - public int size() { - return backing.size(); - } - - @Override - public boolean empty() { - return backing.size() == 0; - } - - @Override - @SuppressWarnings("unchecked") - public T[] toArray() { - return (T[]) backing.toArray(); - } - - @Override - public int hashCode() { - final int prime = 31; - - int result = 1; - result = prime * result + (backing == null ? 0 : backing.hashCode()); - - return result; - } - - @Override - public boolean equals(final Object obj) { - if(this == obj) return true; - if(obj == null) return false; - if(!(obj instanceof SimpleStack<?>)) return false; - - final SimpleStack<?> other = (SimpleStack<?>) obj; - - if(backing == null) { - if(other.backing != null) return false; - } else if(!backing.equals(other.backing)) return false; - - return true; - } - - @Override - public String toString() { - return String.format("SimpleStack [backing=%s]", backing); - } -} |
