1、掌握栈的操作原理
2、掌握Stack 类中提供的入栈及出栈操作
栈是在数据结构中比较常见的一种形式。栈是采用典型先进后出的操作方式完成的。
public class Stack<E> extends Vector<E>
是Vector 的一个子类。
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") ; // 入栈
System.out.print(s.pop() + "、") ;
System.out.print(s.pop() + "、") ;
System.out.println(s.pop() + "、") ;
System.out.println(s.pop()) ;
}
};
如果栈中已经没有内容了,则无法继续出栈。
总结:
了解下下Stack 类的作用,了解入栈及出栈操作,以及先进后出的功能。