Stack(The madman implementation)

ikook-wang · ikook-wang · commit d94ec28ebc1e · 2017-02-23T17:56:05.000+08:00
diff --git a/group18/935542673/Coding/junit/com/ikook/basic_data_structure/MyStackTest.java b/group18/935542673/Coding/junit/com/ikook/basic_data_structure/MyStackTest.java
@@ -0,0 +1,55 @@
+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 MyStackTest {
+
+	private MyStack stack;
+
+	@Before
+	public void setUp() {
+		stack = new MyStack();
+		stack.push(111);
+		stack.push("222");
+		stack.push(333);
+		stack.push(new Date());
+		stack.push("555");
+	}
+
+	@Test
+	public void testPush() {
+		stack.push(93554);
+		assertEquals(6, stack.size());
+	}
+
+	@Test
+	public void testPop() {
+		assertEquals("555", stack.pop());
+		assertEquals(4, stack.size());
+		
+		assertEquals(new Date(), stack.pop());
+	}
+
+	@Test
+	public void testGetTop() {
+		assertEquals("555", stack.getTop());
+	}
+
+	@Test
+	public void testIsEmpty() {
+		assertEquals(false, stack.isEmpty());
+		
+		MyStack stack = new MyStack();
+		assertEquals(true, stack.isEmpty());
+	}
+
+}
diff --git a/group18/935542673/Coding/src/com/ikook/basic_data_structure/MyStack.java b/group18/935542673/Coding/src/com/ikook/basic_data_structure/MyStack.java
@@ -0,0 +1,73 @@
+package com.ikook.basic_data_structure;
+
+/**
+ * @author ikook;  QQ号码: 935542673
+ */
+public class MyStack {
+
+	private MyArrayList elementDate = new MyArrayList();
+
+	/**
+	 * 入栈操作
+	 * @param obj
+	 */
+	public void push(Object obj) {
+		elementDate.add(obj);
+	}
+
+	/**
+	 * 出栈操作
+	 * @return
+	 */
+	public Object pop() {
+		emptyExce();
+		return elementDate.remove(topIndex());
+	}
+
+	/**
+	 * 获取栈顶元素
+	 * @return
+	 */
+	public Object getTop() {
+		emptyExce();		
+		return 	elementDate.get(topIndex());
+	}
+
+	/**
+	 * 判断栈是否为空
+	 * @return
+	 */
+	public boolean isEmpty() {
+		return size() == 0;
+	}
+	
+	/**
+	 * 获取栈的深度
+	 * @return
+	 */
+	public int size() {
+		return elementDate.size();
+	}
+	
+	/**
+	 * 栈顶元素所在索引封装类
+	 * @return
+	 */
+	private int topIndex() {
+		return size() - 1;
+	}
+	
+	/**
+	 * 队列为空异常处理封装类
+	 */
+	private void emptyExce() {
+		if (isEmpty()) {
+			try {
+				throw new Exception("队列为空");
+			} catch (Exception e) {
+				e.printStackTrace();
+			}
+		}
+	}
+	
+}
