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);}}
