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<Integer> stacks=new Stack<Integer>(); //创建栈对象
stacks.push(10); //插入栈元素
stacks.push(20);
//查看栈顶元素并弹出
System.out.println("栈顶元素 "+stacks.pop());
//查看栈顶元素不弹出
System.out.println("栈顶元素 "+stacks.pop());
//判断栈是否为空
System.out.println("栈是否为空 "+stacks.empty());
}
输出结果
栈顶元素 20
栈顶元素 10
栈是否为空 true