stackli.java

Java是最优秀的高级编程语言之一,多项式的加法运算,体现了链表数据结构的优势.

public class StackLi {
    private ListNode topOfStack;
    public StackLi() {
    }
    public boolean isEmpty(){
    	return topOfStack==null;
    }
    public boolean isFull(){
    	return false;
    }
    public void makeEmpty(){
    	topOfStack=null;
    }
    public double pop()throws OverFlow{
    	if(!isEmpty())
    			topOfStack=topOfStack.next;
    	        else throw new OverFlow;
    }
    public void push(double n){
    	topOfStack=new ListNode(n,topOfStack);
    }
    public double top(){
    	if(isEmpty())
    		return 0.0;
    		return topOfStack.element;
    }
    public double topAndPop(){
    	double temp;
    	if(isEmpty())
    		return 0.0;
        temp=topOfStack.element;
        topOfStack=topOfStack.next;
        return temp;
    }
}