14Stack(栈结构)数据结构的栈

特点：先进后出(FILO),继承的是Vector

栈顶元素：最后一个放入的

栈底元素：第一个放入的

压栈/入栈：存放元素

弹栈/出栈:取出元素

 

public static void main(String[] args) {
    //创建Stack对象
    Stack<String> s=new Stack<String>();
    //入栈
    s.push("1");
    s.push("2");
    s.push("3");
    s.push("4");
    //判断栈是否位空
    System.out.println(s.isEmpty());//false
    //获取栈顶元素不删除
    System.out.println(s.peek());//4
    //获取栈顶元素并且删除
    System.out.println(s.pop()); //4
    //查找元素第一次出现的下标值(从栈顶往下查找，并且从1开始)
    //如果没有查找到元素就返回-1
    System.out.println(s.search("3"));//1
    //List要保证数据有序
    System.out.println(s); //1 2 3
}