首页 > 编程知识 正文

java栈的使用(vector类)

时间:2023-05-05 15:26:11 阅读:76355 作者:2273

堆栈是一种名为“LIFO”的数据结构,只能在一端插入或删除数据。

在JAVA中,使用java.util.Stack类的构造方法创建对象。

公共类堆栈扩展向量器

生成方法:创建公共堆栈()空堆栈。

方法:1.公共推送(item )将项目推入堆栈顶。 其作用与addelement(item )相同。

参数item被压入堆栈顶项。 返回: item参数;

2. public pop ) )删除堆栈中的顶级对象,并将其作为函数值返回。

后退:堆栈顶部对象(向量中的最后一项)。

抛出异常:如果EmptyStackException堆栈为空。

3 .显示3. public peek ()堆栈的顶级对象而不删除。

后退:堆栈顶部对象(向量中的最后一项)。

抛出异常:如果EmptyStackException堆栈为空。

4 .公共布尔枚举(测试堆栈是否为空。 仅当堆栈不包含任何内容时返回true,否则返回false。

5 .公共int search (objecto )以基数1返回对象在堆栈中的位置。 如果对象o是堆栈中的项,则方法返回从最接近堆栈顶部的出现位置到堆栈顶部的距离。 堆栈中最上端项目的距离

是1。 使用equals方法将o与堆栈中的项目进行比较。

参数: o目标对象;

1 11111、absdder、29999.3三个要素进入堆栈

2堆栈中的元素: 11111

3堆栈中的元素: 11111 absdder

4堆栈中的元素: 11111 absdder 29999.3

5元素absdder在堆栈中的位置2

6元素11111堆栈位置3

7 11111、absdder、29999.3三个要素来自堆栈

8元素29999.3出场

9堆栈中的元素: 11111 absdder

10元素absdder外栈

11堆栈中的元素: 11111

12元素11111出场

13堆栈为空,没有元素

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。