数据结构--栈的java实现
栈是只在线性表的一端进行添加和删除动作的特殊线性表。它的主要特点是“先进后出”，主要操作是出栈，入栈，清空，判断是否为空。
栈的实现方式分为顺序栈和链栈。顺序表用固定长度的数组来实现。链表用变长的单链表实现。栈的一个属性是顶点。入栈时，将入栈数据赋值给顶点，顶点上移。出栈时，顶点下移，将顶点的数值输出。下面分别实现顺序栈和链栈。
首先定义接口：
public class Vertex{ private int number; private Vertex next; public Vertex(){ } public Vertex(int num){ this.number=num; } public Vertex(Vertex next){ this.next=next; } public Vertex(int num,Vertex next){ this.next=next; this.number=num; } public int getNum(){ return number; } public void setNext(Vertex p){ this.next=p; } public Vertex getNext(){ return this.next; } } public class StackDemo2 { private Vertex top; public StackDemo2(){ top = null; } public void clear(){ top = null; } public boolean isEmpty(){ return top==null; } public int getLength(){ int length=0; if(top!=null){ Vertex p=top; while(p!=null){ p=p.getNext(); length++; } return length; } public void pull(Vertex p){ if(isEmpty()){ top = p; } else{ p.setNxt(top); top=p; } } public Vertex poll(){ Vertex p=null; if(!isEmpty(){ p=top; top=top.getNext(); }}