add stack

hmghaha · hmghaha · commit 09e759bf88a8 · 2018-05-14T20:57:29.000+08:00
diff --git a/Data_Structure/src/chap4_Stacks_Queues/StackApp.java b/Data_Structure/src/chap4_Stacks_Queues/StackApp.java
@@ -0,0 +1,52 @@
+package chap4_Stacks_Queues;
+
+class StackX{
+	private int maxSize;
+	private long[] stackArray;
+	private int top;
+	
+	public StackX(int s) {
+		maxSize = s;
+		stackArray = new long[maxSize];
+		top = -1;
+	}
+	
+	public void push(long j) {
+		stackArray[++top] = j;
+	}
+	
+	public long pop() {
+		return stackArray[top--];
+	}
+	
+	public long peek() {
+		return stackArray[top];
+	}
+	
+	public boolean isEmpty() {
+		return (top == -1);
+	}
+	
+	public boolean isFull() {
+		return (top == maxSize);
+	}
+} //end class StackX
+
+public class StackApp {
+
+	public static void main(String[] args) {
+		// TODO Auto-generated method stub
+		StackX theStack = new StackX(10);
+		theStack.push(20);
+		theStack.push(40);
+		theStack.push(60);
+		theStack.push(80);
+		
+		while(!theStack.isEmpty()) {
+			long value = theStack.pop();
+			System.out.print(value + ", ");
+		}
+		System.out.println("");
+	} //end main()
+
+}
