java 栈Stack

Java的Stack类

1.Stack类在java.util包中；

2.继承关系

Stack继承了Vector，而Vector类底层使用数组存储数据，那么Stack对象中存储的数据也是存储在数组中的。

3.构造函数

Stack只有一个无参数的构造函数。

4.常用方法介绍

（1）push(item):把数据压入栈

addElement（）是父类Vector中的方法，会将压入栈的元素存放在数组末尾。

（2）peek():查看栈顶的数据，返回值为栈顶元素，底层数组中最后一个元素，但是不会删除该元素

（3）pop():查看栈顶的数据，返回值为栈顶元素，底层数组中最后一个元素，同时把栈中的该元素删除。

（4）empty（）：判断栈是否为空栈

@Test

    public void testStack(){

       Stack stacks=new Stack();      //创建栈对象

       stacks.push(10);     //插入栈元素

       stacks.push(20);

//查看栈顶元素并弹出

       System.out.println("栈顶元素 "+stacks.pop());

//查看栈顶元素不弹出

       System.out.println("栈顶元素 "+stacks.pop());

//判断栈是否为空

        System.out.println("栈是否为空 "+stacks.empty());        

    }

输出结果

栈顶元素 20

栈顶元素 10

栈是否为空 true