6-2 使用链表实现栈

最新推荐文章于 2024-09-27 11:17:47 发布

AlexAuthor7

最新推荐文章于 2024-09-27 11:17:47 发布

阅读量87

点赞数

分类专栏：数据结构与算法文章标签：链表算法 java 数据结构栈

本文链接：https://blog.csdn.net/AlexAuthor7/article/details/112551171

版权

数据结构与算法专栏收录该内容

26 篇文章 0 订阅

订阅专栏

【实现】

public class LinkedListStack<E> implements Stack<E> {

    private LinkedList<E> list;
    public LinkedListStack(){
        list = new LinkedList<>();
    }
    @Override
    public int getSize() {
        return list.getSize();
    }

    @Override
    public boolean isEmpty() {
        return list.isEmpty();
    }

    @Override
    public void push(E e) {
        list.addFirst(e);
    }

    @Override
    public E pop() {
        return list.removeFirst();
    }

    @Override
    public E peek() {
        return list.getFirst();
    }

    @Override
    public String toString() {
        StringBuilder res = new StringBuilder();
        res.append("Stack: top ");
        res.append(list);
        return res.toString();
    }
}