Inital commitHEADmaster

1 files changed, 66 insertions, 0 deletions

diff --git a/projects/project2_LInfiniteInteger/LStack.java b/projects/project2_LInfiniteInteger/LStack.java
new file mode 100644
index 0000000..15e9bed
--- /dev/null
+++ b/projects/project2_LInfiniteInteger/LStack.java
@@ -0,0 +1,66 @@
+
+public class LStack<T> implements StackInterface<T>
+{
+	private Node firstNode;
+	
+	public LStack()
+	{
+		firstNode = null;
+	}
+	
+	public void push(T anEntry)
+	{
+		Node newNode = new Node(anEntry, firstNode);
+		firstNode = newNode;
+	}
+	
+	public T pop()
+	{
+		T result = null;
+		
+		if(firstNode != null)
+		{
+			result = firstNode.data;
+			firstNode = firstNode.next;
+		}
+		
+		return result;
+	}
+	
+	public T peek()
+	{
+		if(firstNode != null)
+		{
+			return firstNode.data;
+		}
+		
+		return null;
+	}
+	
+	public boolean isEmpty()
+	{
+		return firstNode == null;
+	}
+	
+	public void clear()
+	{
+		firstNode = null;
+	}
+	
+	private class Node
+	{
+		private T data;
+		private Node next;
+		
+		private Node(T aData)
+		{
+			this(aData, null);
+		}
+		
+		private Node(T aData, Node nextNode)
+		{
+			data = aData;
+			next = nextNode;
+		}
+	}
+}