Stack

Stack继承于Vector，Stack是栈,它包含Vector中的全部API
Stack是通过数组实现的，而非链表
特性是FILO：first in last out
入栈和出栈都是对栈顶元素而言

Stack只有一个默认构造函数
Stack()

   Stack实际上也是通过数组去实现的。
       执行push时(即，将元素推入栈中)，是通过将元素追加的数组的末尾中。
       执行peek时(即，取出栈顶元素，不执行删除)，是返回数组末尾的元素。
       执行pop时(即，取出栈顶元素，并将该元素从栈中删除)，是取出数组末尾的元素，然后将该元素从数组中删除。
  Stack继承于Vector，意味着Vector拥有的属性和功能，Stack都拥有。

代码：

package day19;
/*
Stack继承于Vector，Stack是栈,它包含Vector中的全部API
Stack是通过数组实现的，而非链表
特性是FILO：first in last out
入栈和出栈都是对栈顶元素而言

Stack只有一个默认构造函数
Stack()


* */
import org.junit.Test;

import java.util.Stack;

public class Demo4 {
    @Test
    public void test1(){
        //模拟栈操作
        Stack<String> stack = new Stack<>();
        stack.push("贾宝玉");
        stack.push("贾珠");
        stack.push("贾环");
        System.out.println(stack);//[贾宝玉, 贾珠, 贾环]

        int index = stack.search("贾宝玉");
        System.out.println(index);//3

        String p1 = stack.peek();
        System.out.println(p1);//贾环

        System.out.println(stack);//[贾宝玉, 贾珠, 贾环]

        //弹栈
        String popString = stack.pop();
        System.out.println(popString);//贾环
        System.out.println(stack);//[贾宝玉, 贾珠]

        String p2 = stack.peek();
        System.out.println(p2);//贾珠

        int indexs = stack.search("贾宝玉");
        System.out.println(indexs);//2

        boolean isEmpty = stack.empty();
        System.out.println(isEmpty);//false
    }
}