summaryrefslogtreecommitdiff
path: root/BJC-Utils2/src/main/java/bjc/utils/esodata/SimpleStack.java
diff options
context:
space:
mode:
Diffstat (limited to 'BJC-Utils2/src/main/java/bjc/utils/esodata/SimpleStack.java')
-rw-r--r--BJC-Utils2/src/main/java/bjc/utils/esodata/SimpleStack.java50
1 files changed, 50 insertions, 0 deletions
diff --git a/BJC-Utils2/src/main/java/bjc/utils/esodata/SimpleStack.java b/BJC-Utils2/src/main/java/bjc/utils/esodata/SimpleStack.java
new file mode 100644
index 0000000..67f228f
--- /dev/null
+++ b/BJC-Utils2/src/main/java/bjc/utils/esodata/SimpleStack.java
@@ -0,0 +1,50 @@
+package bjc.utils.esodata;
+
+import java.util.ArrayList;
+import java.util.Deque;
+import java.util.List;
+import java.util.LinkedList;
+import java.util.function.Consumer;
+
+/**
+ * Simple implementation of a stack.
+ *
+ * @param T The datatype stored in the stack.
+ * @author Ben Culkin
+ */
+public class SimpleStack<T> extends Stack<T> {
+ private Deque<T> backing;
+
+ /**
+ * Create a new empty stack.
+ *
+ */
+ public SimpleStack() {
+ backing = new LinkedList();
+ }
+
+ @Override
+ public void push(T elm) {
+ backing.push(elm);
+ }
+
+ @Override
+ public T pop() {
+ return backing.pop();
+ }
+
+ @Override
+ public T top() {
+ return backing.peek();
+ }
+
+ @Override
+ public int size() {
+ return backing.size();
+ }
+
+ @Override
+ public boolean empty() {
+ return backing.size() == 0;
+ }
+}