Java Stack类
简介:
栈是 Vector 的一个子类,实现了一个标准的后进先出( last-in-first-out (LIFO))的栈。
类继承结构:
方法介绍:
- boolean empty() :判断栈是否为空
- E peek() :查看栈顶对象,不移除
- E pop() :返回栈顶对象,并移除
- E push(E item) :压入栈顶
- int search(Object o) :返回对象在栈的位置(从1开始)
代码测试:
测试 search() 方法:
import java.util.Stack;
public class StackTest {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
stack.push(6);
System.out.println("1在栈中的位置: " + stack.search(1));
System.out.println("2在栈中的位置: " + stack.search(2));
System.out.println("3在栈中的位置: " + stack.search(3));
System.out.println("4在栈中的位置: " + stack.search(4));
System.out.println("5在栈中的位置: " + stack.search(5));
System.out.println("6在栈中的位置: " + stack.search(6));
stack.pop();
stack.pop();
System.out.println("6在栈中的位置: " + stack.search(6));
System.out.println("5在栈中的位置: " + stack.search(5));
System.out.println("4在栈中的位置: " + stack.search(4));
System.out.println("3在栈中的位置: " + stack.search(3));
System.out.println("2在栈中的位置: " + stack.search(2));
System.out.println("1在栈中的位置: " + stack.search(1));
}
}
代码运行结果: