队列实现MyQueue

zoakerc · zoakerc · commit 3b471a533652 · 2017-02-26T00:51:20.000+08:00
diff --git a/group07/562247675/homework/homework-0226/src/main/java/com/coding2017/group7/homework/c0226/MyQueue.java b/group07/562247675/homework/homework-0226/src/main/java/com/coding2017/group7/homework/c0226/MyQueue.java
@@ -1,19 +1,35 @@
 package com.coding2017.group7.homework.c0226;
 
+import java.util.EmptyStackException;
+
 public class MyQueue {
 
+    private MyLinkedList myLinkedList = new MyLinkedList();
+
     public void enQueue(Object o) {
+        myLinkedList.add(0, o);
     }
 
     public Object deQueue() {
-        return null;
+        if (isEmpty()) {
+            throw new EmptyQueueException();
+        }
+        return myLinkedList.removeLast();
     }
 
     public boolean isEmpty() {
-        return false;
+        return myLinkedList.size() <= 0;
     }
 
     public int size() {
-        return -1;
+        return myLinkedList.size();
+    }
+
+    private static class EmptyQueueException extends EmptyStackException {
+    }
+
+    @Override
+    public String toString() {
+        return myLinkedList.toString();
     }
 }
diff --git a/group07/562247675/homework/homework-0226/src/test/java/com/coding2017/group7/homework/c0226/MyQueueTest.java b/group07/562247675/homework/homework-0226/src/test/java/com/coding2017/group7/homework/c0226/MyQueueTest.java
@@ -0,0 +1,48 @@
+package com.coding2017.group7.homework.c0226;
+
+import org.junit.After;
+import org.junit.Assert;
+import org.junit.Before;
+import org.junit.FixMethodOrder;
+import org.junit.Test;
+import org.junit.runners.MethodSorters;
+
+@FixMethodOrder(MethodSorters.NAME_ASCENDING)
+public class MyQueueTest {
+
+    private MyQueue myQueue = new MyQueue();
+    private final Object[] elements = {1, 2, 3};
+    private final int mySize = elements.length;
+
+    @Before
+    public void setUp() throws Exception {
+        for (int i = 0; i < mySize; i++) {
+            myQueue.enQueue(i + 1);
+        }
+    }
+
+    @After
+    public void tearDown() throws Exception {
+        for (int i = myQueue.size(); i > 0; i--) {
+            myQueue.deQueue();
+        }
+    }
+
+    @Test
+    public void enQueue() throws Exception {
+        myQueue.enQueue(-1);
+        Object o = 0;
+        for (int i = myQueue.size(); i > 0; i--) {
+            o = myQueue.deQueue();
+        }
+        Assert.assertTrue(o.equals(-1));
+    }
+
+    @Test
+    public void deQueue() throws Exception {
+        myQueue.enQueue(-1);
+        Object o = myQueue.deQueue();
+        Assert.assertTrue(o.equals(elements[0]));
+    }
+
+}
