用list集合实现栈

package cn.ccnu.arith;

import java.util.LinkedList;

public class StackDemo {
   public static void main(String[] args) {
       Stack s =new Stack();
       
       s.push(1);
       s.push(2);
       System.out.println(s.pop());
       s.push(3);
       s.push(4);
       while(!s.empty()){
           System.out.println(s.pop());
       }
}   
}
class Stack{
    
    private LinkedList link ;
    Stack(){
        link = new LinkedList();
    }
    
    public int pop(){
    return    (int) link.removeLast();
    }
    
    public void push(int data){
        link.addLast(data);
    }
    
    public boolean empty(){
        return link.isEmpty();
    }
}