java栈的简单实现

一、栈的定义  

     栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表  

    (1)通常称插入、删除的这一端为栈顶 （Top），另一端称为栈底 （Bottom）；  

    (2)当表中没有元素时称为空栈；

    (3)栈为后进先出（Last In First Out）的线性表，简称为 LIFO 表
     栈的修改是按后进先出的原则进行，每次删除（退栈）的总是当前栈中" 最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部， 要到最后才能删除。 

二、代码展示，实现从栈中加入和取出元素

package cn.java.stack;

public class Stack {

private int[] dataArray;
private int maxSize;
private int top;

public Stack(int max) {
super();
this.maxSize=max;
dataArray=new int[max];
top = -1;
}

public boolean push(int data) {
if (top+1==maxSize) {
System.out.println("栈已满，无法再加入数据");
return false;
}
this.dataArray[++top]=data;
return true;

}

public int pop() throws Exception {
if (top==-1) {
throw new Exception("栈为空");
}

return this.dataArray[top--];

}

public static void main(String[] args) {

Stack stack=new Stack(5);
stack.push(4);
stack.push(41);
stack.push(32);
stack.push(76);
stack.push(35);

for (int i = 0; i <stack.maxSize; i++) {
try {
System.out.print(stack.pop()+" ");
} catch (Exception e) {
e.printStackTrace();
}
}

}

}
三、输出result
35 76 32 41 4