Queue(The madman implementation)

ikook-wang · ikook-wang · commit fa9be5c1ff00 · 2017-02-23T17:54:07.000+08:00
diff --git a/group18/935542673/Coding/junit/com/ikook/basic_data_structure/MyQueueTest.java b/group18/935542673/Coding/junit/com/ikook/basic_data_structure/MyQueueTest.java
@@ -0,0 +1,54 @@
+package com.ikook.basic_data_structure;
+
+import static org.junit.Assert.*;
+
+import java.util.Date;
+
+import org.junit.Before;
+import org.junit.Test;
+
+/**
+ * 此单元测试只测试了正常情况，一些异常情况没有测试。
+ * @author ikook
+ */
+public class MyQueueTest {
+	
+	private MyQueue queue;
+	
+	@Before
+	public void setUp() {
+		queue = new MyQueue();
+		
+		queue.enQueue(111);
+		queue.enQueue("222");
+		queue.enQueue(new Date());
+	}
+
+	@Test
+	public void testEnQueue() {
+		queue.enQueue(444);
+		assertEquals(4, queue.size());
+	}
+
+	@Test
+	public void testDeQueue() {
+		assertEquals(111, queue.deQueue());
+	}
+	
+	@Test
+	public void testSize() {
+		assertEquals(3, queue.size());
+		
+		MyQueue queue = new MyQueue();
+		assertEquals(0, queue.size());
+	}
+	
+	@Test
+	public void testIsEmpty() {
+		assertEquals(false, queue.isEmpty());
+		
+		MyQueue queue = new MyQueue();
+		assertEquals(true, queue.isEmpty());
+	}
+
+}
diff --git a/group18/935542673/Coding/src/com/ikook/basic_data_structure/MyQueue.java b/group18/935542673/Coding/src/com/ikook/basic_data_structure/MyQueue.java
@@ -0,0 +1,42 @@
+package com.ikook.basic_data_structure;
+
+/**
+ * @author ikook;  QQ号码: 935542673
+ */
+public class MyQueue {
+	
+	private MyLinkedList queue = new MyLinkedList();
+	
+	/**
+	 * 入队操作
+	 * @param obj
+	 */
+	public void enQueue(Object obj) {
+		queue.addLast(obj);
+	}
+	
+	/**
+	 * 出队操作
+	 * @return
+	 */
+	public Object deQueue() {
+		return queue.removeFirst();
+	}
+	
+	/**
+	 * 队列的长度
+	 * @return
+	 */
+	public int size() {
+		return queue.size();
+	}
+	
+	/**
+	 * 队列是否为空
+	 * @return
+	 */
+	public boolean isEmpty() {
+		return queue.isEmpty();
+	}
+
+}
