栈 Deque

package day0817;

import java.util.Deque;
import java.util.LinkedList;

/**
 * 栈
 * 用于存储一组数据
 * 存取元素必须遵循先进后出原则
 * 通常用于记录一组操作可追溯
 */
public class StackDemo {

    public static void main(String[] args) {
        Deque<String> stack = new LinkedList<String>();
        /**
         * void push(T t)
         * 入栈操作
         */
        stack.push("a");
        stack.push("b");
        stack.push("c");
        stack.push("d");
        System.out.println(stack);//[d, c, b, a]
        /**
         * T pop()
         * 取出顶元素，出栈操作
         * 取出后，该元素会从栈中删除
         */
        String str = stack.pop();//取出并删除
        System.out.println(str);//d
        System.out.println(stack);//[c, b, a]

        str = stack.peek();//取出不删除
        System.out.println(str);//c
        System.out.println(stack);//[c, b, a]
        //遍历：
        while(stack.size()>0){
            str = stack.pop();
            System.out.println(str);
        }
        System.out.println(stack);//[]
    }

}