使用LinkedList类实现Stack类型

来源:互联网 发布:qt开发的软件 编辑:程序博客网 时间:2024/05/29 13:02

public class MyStack{

     private LinkedList linkedList=null;

     public MyStack(){

      linkedList = new LinkedList();

     }
    
    //实现Stack的出栈方法
     public object pop(){

 if(linkedList.size()!=0){

 return linkedList.removeFrist();

 }
        else{

         return null;

        }
     }
     //实现Stack的入栈操作
     public void push(object o){

        linkedList.addFrist(o);

     }
    
     //实现Stack的取操作
     public object peek(){

        return linkedList.getFrist();

     }
   
     //判断是否为空
     public boolean isEmpty(){

        return linkedList.isEmpty();

     }
    //判断大小
     public int size(){

 return linkedList.size();
       }
    //清空
     public void clear(){
 linkedList.clear();
}

}

原创粉丝点击