From 89cdf3efb49335e7c07a68a5a64657eeec2288a6 Mon Sep 17 00:00:00 2001
From: Alexander Pickering <alexandermpickering@gmail.com>
Date: Mon, 6 Feb 2017 11:41:36 -0500
Subject: Inital commit

---
 labs/lab10_tree/SimpleQueue.java | 72 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 72 insertions(+)
 create mode 100644 labs/lab10_tree/SimpleQueue.java

(limited to 'labs/lab10_tree/SimpleQueue.java')

diff --git a/labs/lab10_tree/SimpleQueue.java b/labs/lab10_tree/SimpleQueue.java
new file mode 100644
index 0000000..64d7c11
--- /dev/null
+++ b/labs/lab10_tree/SimpleQueue.java
@@ -0,0 +1,72 @@
+
+public class SimpleQueue<T>
+{
+	private Node firstNode;
+	private Node lastNode;
+	
+	public SimpleQueue()
+	{
+		firstNode = null;
+		lastNode = null;
+	}
+	
+	public void enqueue(T newEntry)
+	{
+		Node newNode = new Node(newEntry);
+		
+		if(firstNode == null)
+		{
+			firstNode = newNode;
+			lastNode = newNode;
+		}
+		else
+		{
+			lastNode.next = newNode;
+			lastNode = newNode;
+		}
+	}
+	
+	public T dequeue()
+	{
+		T result = null;
+		
+		if(firstNode != null)
+		{
+			result = firstNode.data;
+			if(lastNode == firstNode)
+			{
+				lastNode = null;
+			}
+			firstNode = firstNode.next;
+		}
+		
+		return result;
+	}
+	
+	public T getFront()
+	{
+		if(firstNode != null)
+		{
+			return firstNode.data;
+		}
+		
+		return null;
+	}
+	
+	private class Node
+	{
+		private T data;
+		private Node next;
+		
+		public Node(T aData, Node nextNode)
+		{
+			data = aData;
+			next = nextNode;
+		}
+		
+		public Node(T aData)
+		{
+			this(aData, null);
+		}
+	}
+}
-- 
cgit v1.2.3-70-g09d2