Stack<E>泛型类

 2023-04-03 22:39:08  阅读 0

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());//将栈中的数据弹出
        }
 

标签:

如本站内容信息有侵犯到您的权益请联系我们删除,谢谢!!


Copyright © 2020 All Rights Reserved 京ICP5741267-1号 统计代码