关闭

用LinkedList实现Stack

标签: java
108人阅读 评论(0) 收藏 举报
分类:

java原始的Stack有着一些缺点,所以可以用LinkedList自己实现一个Stack。

public class Stack<T>{
    private LinkedList<T> storage = new LinkedList<T>();
    //入栈
    public void push(T v){
        storage.addFirst(v);
    }
    //返回栈顶元素的引用但不移除
    public T peek(){
        return storage.getFirst();
    }
    //出栈
    public T pop(){
        return storage.removeFirst();
    }
    //Stack是否为空
    public boolean empty(){
        return storage.isEmpty();
    }
    public String toString(){
        return storage.toString();
    }

}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2397次
    • 积分:191
    • 等级:
    • 排名:千里之外
    • 原创:16篇
    • 转载:4篇
    • 译文:1篇
    • 评论:0条
    文章分类