java stack 类
stack(栈)是vector的一个子类,它实现了一个标准的后进先出的栈。
public class stack<e>extends vector<e>
堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由vector定义的所有方法,也定义了自己的一些方法。
stack 类表示后进先出(lifo)的对象堆栈。
它通过五个操作对类 vector 进行了扩展 ,允许将向量视为堆栈。它提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。
首次创建堆栈时,它不包含项。
直接stack()创建一个空栈
例子:
import java.util.*; public class stackdemo { static void showpush(stack<integer> st, int a) { st.push(new integer(a)); system.out.println(push( + a + )); system.out.println(stack: + st); } static void showpop(stack<integer> st) { system.out.print(pop -> ); integer a = (integer) st.pop(); system.out.println(a); system.out.println(stack: + st); } public static void main(string args[]) { stack<integer> st = new stack<integer>(); system.out.println(stack: + st); showpush(st, 42); showpush(st, 66); showpush(st, 99); showpop(st); showpop(st); showpop(st); try { showpop(st); } catch (emptystackexception e) { system.out.println(empty stack); } }}
结果:
stack: [ ]push(42)stack: [42]push(66)stack: [42, 66]push(99)stack: [42, 66, 99]pop -> 99stack: [42, 66]pop -> 66stack: [42]pop -> 42stack: [ ]pop -> empty stack
以上就是java stack什么意思的详细内容。