Java案例之LinkedList模拟栈

使用LinkedList模拟栈：栈遵循的是先进后出原则

/*1.使⽤LinkedList模拟栈*/

/*分析：栈是先进后出原则 List是有序不循环
* LinkedList适用于增删操作、底层实现的是双链表*/

import java.util.Arrays;
import java.util.LinkedList;

/*解题思路：
* 实例化LinkedList数组 添加元素
* 然后让元素倒叙输出*/
public class Work1 {
    public static void main(String[] args) {
        //创建类的对象并初始化
        MyStack<String> myStack = new MyStack<>();
        myStack.inStack("java");
        myStack.inStack("linux");
        myStack.inStack("Web");
        myStack.inStack("python");
        myStack.outStack("java");
        System.out.println(myStack);//MyStack{list=[linux, Web, python]}
    }
}
//创建一个MyStack类
class MyStack<E> {
    //使用LikenList集合 实例化
    private LinkedList<E> list = new LinkedList<E>();

    //判断栈是不是空的操作
    public boolean isEmpty() {
        return list.isEmpty();
    }

    //添加一个元素入栈方法
    public boolean inStack(E e) {
        //inStack的返回值是boolean 如果入栈成功就会返回true
        return list.add(e);
    }

    //进行出栈操作
    public void outStack(E e) {
        //进行判断这个栈不是空
        if (!isEmpty()) {
            //用一变量存集合的长度
            int num = list.size();
            //对集合进行遍历输出
            for (int i = 0; i < list.size(); i++) {
                //如果我们输入的和集合的第一个元素不相等 注：因为集合的第一个元素最先出栈
                if (!list.getFirst().equals(e)) {
                    //该方法的作用：移除并返回此列表的最后一个元素。
                    list.removeFirst();
                }else {
                    break;
                }
            }
            list.removeFirst();
        }else {
            System.out.println("栈是空的，请添加元素！");
        }
    }
   //重写toString方法
    @Override
    public String toString() {
        return "MyStack{" +
                "list=" + list +
                '}';
    }
}