Java集合---栈

栈，满足先进后出（FILO）原则。可以使用Deque（双端队列）来实现栈的数据结构，Deque是Queue的子接口。

基本操作：

import java.util.Deque;import java.util.LinkedList;/** * 栈 * 存储一组元素，但是存取元素必须遵循先进后出原则。 * 通常为了实现后退这类功能时会使用栈  */public class StackDemo {    public static void main(String[] args) {        /*         * java.util.Deque         * 双端队列，两端都可以进出队。         * 当只调用从一端进出队操作时，就形成了栈结构。         * 因此，双端队列为栈提供了两个方法: push, pop          */        Deque<String> stack = new LinkedList<String>();        /*         * void push(E e)         * 入栈操作，最后入栈的元素在栈顶（第一个元素位置）          */        stack.push("one");        stack.push("two");        stack.push("three");        stack.push("four");        System.out.println(stack);        /*          * E pop()         * 出栈操作         */        String str = stack.pop();        System.out.println(str);        System.out.println(stack);        //只得到栈顶元素，但是不出栈        str = stack.peek();            System.out.println(str);        System.out.println(stack);        /*         * 遍历          */        while(stack.size()>0){            str = stack.pop();            System.out.println(str);        }        System.out.println(stack);    }}