堆栈是一种名为“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堆栈为空,没有元素