Stack机构的演示
栈结构 - 遵循先进后出的原则 - 理解为弹夹 - 第一颗加进去的子弹是最后一个打出的
对应的方法:
push:压栈
pop:弹栈 - 将元素直接弹出 - 意味着这个元素在栈中消失
peek:查询出即将弹出的是哪个元素 - 检查有没有需要弹出的元素 - 只看不弹出 - 意味着元素还在栈中
LinkedList是支持栈结构的
Java中专门提供了一个结构 - Stack
**
package Test18_Demo.Demo03;/*
@create 2020--12--08--10:20
*/
import java.util.LinkedList;
public class StackDemo {
public static void main(String[] args) {
//创建栈结构
LinkedList<String> stack = new LinkedList<>();
//添加元素 - add
/*stack.add("路飞");
stack.add("索隆");
stack.add("山治");
stack.add("乌索普");
stack.add("娜美");
stack.add("乔巴");*/
//因为支持栈结构,所以有push方法
stack.push("路飞");
stack.push("索隆");
stack.push("山治");
stack.push("乌索普");
stack.push("娜美");
stack.push("乔巴");
//查询结果
System.out.println(stack);
//获取一个元素,此时由于是栈结构,所以获取的是最后压栈的元素
String name = stack.pop();
System.out.println(name);
System.out.println(stack);
System.out.println("================");
String peekName = stack.peek();
System.out.println(peekName);
System.out.println(stack);
}
}