【java】java.util.Stack类

Stack是一个后进先出（last in first out，LIFO）的堆栈，在Vector类的基础上扩展5个方法而来（如下所示）。

E push(E item)   
         把项压入堆栈顶部。   
E pop()   
         移除堆栈顶部的对象，并作为此函数的值返回该对象。   
E peek()   
         查看堆栈顶部的对象，但不从堆栈中移除它。   
boolean empty()   
         测试堆栈是否为空。    
int search(Object o)   
         返回对象在堆栈中的位置，下标从1开始。 

示例：

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") ;   // 入栈  
        String tmp = s.peek() ;   // 查询栈顶元素，不移除
        System.out.println(tmp);  
        String tmp1 = s.pop();   // 查询栈顶元素，移除 
        s.push("C") ;     
        s.push("D") ;
        System.out.println(s); 
        int index = s.search("D");  //返回对象在堆栈中的位置
        System.out.println(index) ; 
        if(!s.isEmpty()) System.out.println(s) ;  
	}
}

运行结果：

B
[A, C, D]
1
[A, C, D]