Java容器（二）——Stack

Yukino_yukino

于 2019-04-03 20:32:58 发布

阅读量227

点赞数

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/qq_36169171/article/details/89004343

版权

Java 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个用Java实现的自定义Stack类，该类基于LinkedList来提供高效的数据压栈和出栈操作。文章提供了完整的源代码，并解释了如何通过LinkedList实现传统Stack的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在Java.util中的Stack类设计欠佳，但是已经占用了这个名字，所以建议使用LinkedList得到更好的Stack类，下面是实现

import java.util.LinkedList;

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();
    }
    public boolean isEmpty()
    {
        return storage.isEmpty();
    }
    @Override
    public String toString() {
        return storage.toString();
    }
}