java中的栈使用

2019-09-27  本文已影响0人  柳源居士


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

Stack stack=new Stack();

使用:

  1. 判断是否为空
stack .empty();
  1. 进出栈:
stack.push(Object o);   //进栈
stack.pop();    //出栈
  1. 顶部读取
stack.peek();
  1. add
stack.add(index,object)   //在对应下标处插入元素,原来元素整体后移
  1. 遍历
//遍历,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

上一篇下一篇

猜你喜欢

热点阅读