java中的栈使用

栈
定义：栈是一种只能在一端进行插入或删除操作的线性表。（先进后出表）
形象：一端开口，一端封闭的竹筒
实例化：

Stack stack=new Stack();

使用：

1. 判断是否为空

stack .empty();

2. 进出栈：

stack.push(Object o);   //进栈
stack.pop();    //出栈

3. 顶部读取

stack.peek();

4. add

stack.add(index,object)   //在对应下标处插入元素，原来元素整体后移

5. 遍历

//遍历，o为每个stack元素。
for(Object o:stack){
  System.out.println(o);
}

使用实例：

public class StackTest {
    public static void main(String[] args) {
        Stack stack=new Stack();
        //1.empty()栈是否为空
        System.out.println(stack.empty());
         //2.进栈push()
        stack.push(new Integer(1));
        stack.push("bob");
        stack.push(new Integer(2));
        stack.push("jim");
        //取顶
        System.out.println(stack.peek());
        //4.pop() 连续出栈
        stack.pop();
        stack.pop();
        System.out.println(stack.peek());

    }
}

log:
1
jim
bob