diff --git a/Alice/LLQueue.java b/Alice/LLQueue.java new file mode 100644 index 0000000..843fb10 --- /dev/null +++ b/Alice/LLQueue.java @@ -0,0 +1,28 @@ +// Student name: Alice + +package edu.utopiatech.cs1337.hw1; + +import java.util.LinkedList; + +public class LLQueue implements QueueInterface { + private LinkedList backingLL; + + public LLQueue() { + backingLL = new LinkedList(); + } + + @Override + public void enqueue(Object o) { + backingLL.add(o); + } + + @Override + public Object dequeue() { + return backingLL.remove(); + } + + @Override + public boolean isEmpty() { + return backingLL.isEmpty(); + } +} diff --git a/Alice/LLStack.java b/Alice/LLStack.java new file mode 100644 index 0000000..b0ce5cd --- /dev/null +++ b/Alice/LLStack.java @@ -0,0 +1,30 @@ +// Student name: Alice + +package edu.utopiatech.cs1337.hw1; + +import java.util.EmptyStackException; +import java.util.LinkedList; +import java.util.NoSuchElementException; + +public class LLStack implements StackInterface { + private LinkedList backingLL; + + public LLStack() { + backingLL = new LinkedList(); + } + + @Override + public void push(Object o) { + backingLL.push(o); + } + + @Override + public Object pop() { + return backingLL.remove(); + } + + @Override + public boolean isEmpty() { + return backingLL.isEmpty(); + } +} diff --git a/Bob/LLStack.java b/Bob/LLStack.java new file mode 100644 index 0000000..5eb4419 --- /dev/null +++ b/Bob/LLStack.java @@ -0,0 +1,34 @@ +// Student name: Bob + +package edu.utopiatech.cs1337.hw1; + +import java.util.EmptyStackException; +import java.util.LinkedList; +import java.util.NoSuchElementException; + +public class LLStack implements StackInterface { + private LinkedList backingLL; + + public LLStack() { + backingLL = new LinkedList(); + } + + @Override + public void push(Object o) { + backingLL.push(o); + } + + @Override + public Object pop() { + try { + return backingLL.pop(); + } catch (EmptyStackException e) { + throw new NoSuchElementException(); + } + } + + @Override + public boolean isEmpty() { + return backingLL.isEmpty(); + } +} diff --git a/Charlie/LLQueue.java b/Charlie/LLQueue.java new file mode 100644 index 0000000..fc419a5 --- /dev/null +++ b/Charlie/LLQueue.java @@ -0,0 +1,28 @@ +// Student name: Charlie + +package edu.utopiatech.cs1337.hw1; + +import java.util.LinkedList; + +public class LLQueue implements QueueInterface { + private LinkedList backingLL; + + public LLQueue() { + backingLL = new LinkedList(); + } + + @Override + public void enqueue(Object o) { + backingLL.add(o); + } + + @Override + public Object dequeue() { + return backingLL.remove(); + } + + @Override + public boolean isEmpty() { + return backingLL.isEmpty(); + } +} diff --git a/Charlie/LLStack.java b/Charlie/LLStack.java new file mode 100644 index 0000000..ef87ac1 --- /dev/null +++ b/Charlie/LLStack.java @@ -0,0 +1,30 @@ +// Student name: Charlie + +package edu.utopiatech.cs1337.hw1; + +import java.util.EmptyStackException; +import java.util.LinkedList; +import java.util.NoSuchElementException; + +public class LLStack implements StackInterface { + private LinkedList backingLL; + + public LLStack() { + backingLL = new LinkedList(); + } + + @Override + public void push(Object o) { + backingLL.push(o); + } + + @Override + public Object pop() { + return backingLL.pop(); + } + + @Override + public boolean isEmpty() { + return backingLL.isEmpty(); + } +} diff --git a/Dave/LLQueue.java b/Dave/LLQueue.java new file mode 100644 index 0000000..88f8dfe --- /dev/null +++ b/Dave/LLQueue.java @@ -0,0 +1,28 @@ +// Student name: Dave + +package edu.utopiatech.cs1337.hw1; + +import java.util.LinkedList; + +public class LLQueue implements QueueInterface { + private LinkedList backingLL; + + public LLQueue() { + backingLL = new LinkedList(); + } + + @Override + public void enqueue(Object o) { + backingLL.add(o); + } + + @Override + public Object dequeue() { + return backingLL.remove(); + } + + @Override + public boolean isEmpty() { + return backingLL.isEmpty(); + } +} diff --git a/Dave/LLStack.java b/Dave/LLStack.java new file mode 100644 index 0000000..3924b5d --- /dev/null +++ b/Dave/LLStack.java @@ -0,0 +1,34 @@ +// Student name: Dave + +package edu.utopiatech.cs1337.hw1; + +import java.util.EmptyStackException; +import java.util.LinkedList; +import java.util.NoSuchElementException; + +public class LLStack implements StackInterface { + private LinkedList backingLL; + + public LLStack() { + backingLL = new LinkedList(); + } + + @Override + public void push(Object o) { + backingLL.push(o); + } + + @Override + public Object pop() { + try { + return backingLL.pop(); + } catch (EmptyStackException e) { + throw new NoSuchElementException(); + } + } + + @Override + public boolean isEmpty() { + return backingLL.isEmpty(); + } +}