mystack myqueue

guohairui · guohairui · commit f22d1c4931e9 · 2017-02-26T19:36:50.000+08:00
diff --git a/group09/85839593/assignment-0215-0226/src/main/java/MyQueue.java b/group09/85839593/assignment-0215-0226/src/main/java/MyQueue.java
@@ -0,0 +1,21 @@
+/**
+ * 先进先出
+ */
+public class MyQueue {
+    private MyLinkedList myLinkedList = new MyLinkedList();
+    public void enQueue(Object o){
+        myLinkedList.add(o);
+    }
+    public void deQueue(){
+        myLinkedList.remove(0) ;
+    }
+    public boolean isEmpty(){
+        return myLinkedList.size<1;
+    }
+    public int size(){
+        return myLinkedList.size;
+    }
+    public String toString(){
+        return myLinkedList.toString();
+    }
+}
diff --git a/group09/85839593/assignment-0215-0226/src/main/java/MyStack.java b/group09/85839593/assignment-0215-0226/src/main/java/MyStack.java
@@ -0,0 +1,30 @@
+/**
+ * 先进后出
+ */
+public class MyStack {
+    private MyArrayList myArrayList = new MyArrayList();
+    public MyStack(){}
+    public void push(Object o) {
+        myArrayList.add(o);
+    }
+    public Object pop(){
+        Object popo=myArrayList.get(myArrayList.size-1);
+        myArrayList.remove(myArrayList.size-1);
+        return popo;
+    }
+    public Object peek(){
+
+        return myArrayList.get(myArrayList.size-1);
+
+    }
+    public boolean  isEmpty(){
+
+        return myArrayList.size<1;
+    }
+    public int size(){
+        return myArrayList.size;
+    }
+    public String toString(){
+        return myArrayList.toString();
+    }
+}
diff --git a/group09/85839593/assignment-0215-0226/src/test/java/MyQueueTest.java b/group09/85839593/assignment-0215-0226/src/test/java/MyQueueTest.java
@@ -0,0 +1,29 @@
+import org.junit.*;
+import org.junit.Test;
+
+/**
+ * Created with IntelliJ IDEA.
+ * User: guohairui
+ * Date: 17-2-26
+ * Time: 下午7:33
+ * To change this template use File | Settings | File Templates.
+ */
+public class MyQueueTest {
+    @org.junit.Test
+    public void testEnQueue() throws Exception {
+        MyQueue myQueue=new MyQueue();
+        myQueue.enQueue("abc1");
+        myQueue.enQueue("abc2");
+        myQueue.enQueue("abc3");
+        System.out.println(myQueue);
+        myQueue.enQueue("abc4");
+        System.out.println(myQueue);
+        myQueue.deQueue();
+        System.out.println(myQueue);
+    }
+
+    @Test
+    public void testDeQueue() throws Exception {
+
+    }
+}
diff --git a/group09/85839593/assignment-0215-0226/src/test/java/MyStackTest.java b/group09/85839593/assignment-0215-0226/src/test/java/MyStackTest.java
@@ -0,0 +1,36 @@
+import org.junit.*;
+import org.junit.Test;
+
+/**
+ * Created with IntelliJ IDEA.
+ * User: guohairui
+ * Date: 17-2-26
+ * Time: 下午7:20
+ * To change this template use File | Settings | File Templates.
+ */
+public class MyStackTest {
+    @org.junit.Test
+    public void testPush() throws Exception {
+        MyStack myStack = new MyStack();
+        myStack.push("abc1");
+        myStack.push("abc2");
+        myStack.push("abc3");
+        System.out.println(myStack);
+        myStack.push("abc4");
+        System.out.println(myStack);
+        System.out.println("myStack.peek:"+myStack.peek());
+        myStack.pop();
+        System.out.println("myStack.size"+myStack.size());
+        System.out.println(myStack);
+    }
+
+    @Test
+    public void testPop() throws Exception {
+
+    }
+
+    @Test
+    public void testPeek() throws Exception {
+
+    }
+}
