Stack<E>泛型类(用于创建堆栈)
堆栈是一种先进后出的数据结构,第一个入栈的数据将是于最后出栈的。
向栈中存入数据的过程称为入栈或压栈,从栈中输出数据的过程称为出栈或者弹栈。
创建一个堆栈(创建一个整型类型的堆栈)
Stack<Integer>stack=new Stack<Integer>()
堆栈的常用方法
1.E push(E item)方法
该方法用于数据入栈
2.E pop(E item)方法
该方法用于数据出栈
3.boolean empty()方法
用于判断堆栈是否为空,如为空,返回true,否则返回false
4.E peek()方法
该方法用于获取栈顶元素,即最后入栈的数据(该方法获取栈顶元素时,不会将栈顶元素删除掉)
5.int search(Object data)方法
获取数据data在栈中的位置(位置排序由栈顶元素到栈底元素依次上升,即n个数据的堆栈中,栈顶元素的位置为1,栈底元素的位置为n),如果堆栈中不含数据data,则该方法返回-1
上述个方法的用法如下:
Scanner read=new Scanner(System.in);
Stack<Integer>stack=new Stack<Integer>();
for(Integer i=0;i<10;i++)
{
stack.push(i);//将0到9压入栈
}
System.out.println("数据5的位置为:"+stack.search(5));
System.out.println("栈顶元素为:"+stack.peek());//获取栈顶元素,由栈的结构可知,栈顶元素为9
while(!stack.empty())//当栈不空时,将栈中的数据弹出
{
System.out.println(stack.pop());//将栈中的数据弹出
}