查看java的API文档,Stack继承Vector类。
栈的特点是后进先出。
API中Stack自身的方法不多,基本跟栈的特点有关。
- import java.util.Stack;
- public class StackTest {
- public static void main(String[] args) {
- Stack<String> stack = new Stack<String>();
- System.out.println("now the stack is " + isEmpty(stack));
- stack.push("1");
- stack.push("2");
- stack.push("3");
- stack.push("4");
- stack.push("5");
- System.out.println("now the stack is " + isEmpty(stack));
- System.out.println(stack.peek());
- System.out.println(stack.pop());
- System.out.println(stack.pop());
- System.out.println(stack.search("2"));
- }
- public static String isEmpty(Stack<String> stack) {
- return stack.empty() ? "empty" : "not empty";
- }
- }
输出为:
- now the stack is empty
- now the stack is not empty
- 5
- 5
- 4
- 2
可以看出