使用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 +
'}';
}
}