查看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??
可以看出