数据结构与算法（3）---Java语言实现：栈的单链表定义

栈（stack）是一种受限制的线性表，只能在线性表的一端进行插入和删除，是先进后出(FILO—First-In/Last-Out)的结构。
下面是用单链表来定义堆栈。单链表的定义参看系列博文的第一篇。

package 数据结构;

public class StackList {
public Slinklist top;
public int size;

//构造方法
public StackList() {
top=null;
size=0;
}

//返回栈的元素个数
public int getSize(){
return size;
}
//判断栈是否为空
public boolean isEmpty(){
return size==0;
}

//入栈操作
public void push(int e){
Slinklist p=new Slinklist(e,top);
top=p;
size++;
}
//出栈操作
public int pop() throws EmptyStackException{
if (size<1) throw new EmptyStackException("空栈，没有元素");
int pdata=top.getData();
top=top.getNext();
size--;
return pdata;
}
//获取栈顶元素
public int peek() throws EmptyStackException{
if(size<1) throw new EmptyStackException("空栈，栈顶没有元素");
int topdata=top.getData();
return topdata;
}
}

空栈异常的定义：

package 数据结构;

public class EmptyStackException extends RuntimeException {
public EmptyStackException(String str){
super(str);
}
}