package collection; import java.util.Deque; import java.util.LinkedList; /** * 栈结构 栈是经典的数据结构, * 可以存放一组元素,但是出入栈 必须有 * 遵循先进先出的原则 通常使用栈来实现后退功能 * java.util.Deque 双端队列可以实现栈的功能, * 所以为其提供了入栈push和出栈pop这2可方法 * * @author 清风已来 * */ public class StackDemo { public static void main(String[] args) { Deque<String> stack =new LinkedList<>(); stack.push("one"); stack.push("two"); stack.push("three"); stack.push("four"); System.out.println(stack); String str=stack.pop(); System.out.println(str); System.out.println(stack); while(stack.size()>0) { str=stack.pop(); } System.out.println(str); System.out.println(str); } }