1、掌握栈的操作原理
2、掌握Stack 类中提供的入栈及出栈操作
栈是在数据结构中比较常见的一种形式。栈是采用典型先进后出的操作方式完成的。
常用方法:
import java.util.Stack ;
public class StackDemo{
public static void main(String args[]){
Stack<String> s = new Stack<String>() ;
s.push("A") ; // 入栈
s.push("B") ; // 入栈
s.push("C") ; // 入栈
s.push("D");
s.push("A");
System.out.println(s.peek());//取栈顶元素,但不从栈中移除,若栈为空,会抛出空栈异常
System.out.println(s.search("a")) ;//查询在栈中的位置,栈顶为1,不存在为-1
System.out.println(s.search("A"));//若要查询的元素在栈中重复,则返回离栈顶最近的那个元素的位置
System.out.println(s.search("D"));
while(!s.isEmpty()){
System.out.print(s.pop());//出栈,若栈为空,则出现空栈异常
}
}
}
//输出结果
A
-1
1
2
ADCBA