栈的理解

栈（Stack）是一种受限的线性数据结构，所谓受限是指栈只暴露栈顶和栈底的操作，其底层是由数组实现的。栈的特性是先进后出。

常用方法

 注意上面的peek()方法和pop()方法的区别！

实例

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 not empty  
5  
5  
4  
2