基于链表实现栈

关于链表的实现请看我之前的博客：
https://blog.csdn.net/weixin_43400170/article/details/103931844
实现最基本的动态数据结构链表

定义栈接口

将栈的基本操作定义在接口中，实现类去具体实现。

话不多说，上代码

import stack.Stack;
/*
* 用链表实现栈
* */
public class LinkedListStack<E> implements Stack<E> {
    private LinkedList<E> list;
//    size用LinkedList的大小
//    链表是动态的，不需要指定容量大小
    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 sb=new StringBuilder();
        sb.append("Stack:top ");
        sb.append(list);
        return sb.toString();
    }

    /*
    * 测试
    * */
    public static void main(String[] args) {
        LinkedListStack<Integer> stack=new LinkedListStack<>();
        for (int i = 0; i < 10; i++) {
            stack.push(i);
            System.out.println(stack);
            if(i==3||i==6||i==9){
                stack.pop();
                System.out.println(stack);
            }

        }
    }
}