stack栈源码分析

返回栈顶的元素，且不删除

 public synchronized E peek() {
        try {
              //elementData数据元素的集合   elementCount元素集合的数量  栈是先进后出的
            return (E) elementData[elementCount - 1];
        } catch (IndexOutOfBoundsException e) {
            throw new EmptyStackException();
        }
    }

出栈，返回栈顶元素并且删除

    public synchronized E pop() {
        if (elementCount == 0) {//如果数据为空，抛出异常
            throw new EmptyStackException();
        }
        final int index = --elementCount;
          //获得最后一个元素的对象
        final E obj = (E) elementData[index];
         //设置最后一个元素为空
        elementData[index] = null;
        modCount++;
        return obj;
    }

入栈，添加对象到栈顶

  public E push(E object) {
        addElement(object);
        return object;
    }


    public synchronized void addElement(E object) {
          //elementCount除去空元素数组的数量 如果相等表示没有空间了，则进行扩容
        if (elementCount == elementData.length) {
            growByOne();
        }
          //添加对象入栈
        elementData[elementCount++] = object;
        modCount++;
    }

private void growByOne() {
        int adding = 0;//默认添加为0
        //如果capacityIncrement为0或者复数，如果需要增加，那么大小将增加一倍。
        if (capacityIncrement <= 0) {
                if ((adding = elementData.length) == 0) {//如果元素集合为空
                adding = 1;
            }
        } else {
            adding = capacityIncrement;
        }

        E[] newData = newElementArray(elementData.length + adding);
        System.arraycopy(elementData, 0, newData, 0, elementCount);
        elementData = newData;
    }

search查询

public synchronized int search(Object o) {
         //获得数据和大小
        final Object[] dumpArray = elementData;
        final int size = elementCount;
        if (o != null) {
           //从栈顶开始遍历
            for (int i = size - 1; i >= 0; i--) {
                //使用dumpArray，是安全问题，elementData可能进行入栈，出栈的问题
                if (o.equals(dumpArray[i])) {
                    return size - i;
                }
            }
        } else {
            for (int i = size - 1; i >= 0; i--) {
                if (dumpArray[i] == null) {
                    return size - i;
                }
            }
        }
        return -1;
    }

栈的经典实用:逆波兰表达式

• 标准的四则表达式：9+（3-1）*3+10/2
• 计算机采用—后缀表达式:931-3*+102/+

首先看下怎么计算的
931-3*+102/+
923*+102/+
96+102/+
15102/+
155+
20

中缀表达式9+（3-1）* 3+10/2转化为 后缀表达式931-3 *+102/+
原则：

a. 若为 '('，入栈;

b. 若为 ')'，则依次把栈中的的运算符加入后缀表达式中，直到出现'('，从栈中删除'(' ;

c. 若为 除括号外的其他[运算符]， 当其优先级高于除'('以外的栈顶运算符时，直接入栈。否则从栈顶开始，依次弹出比当前处理的[运算符优先级]高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。

·当扫描的中缀表达式结束时，栈中的的所有运算符出栈


①首先9输出，+入栈顶
②因为 ( 所以直接入栈,3直接输出 - 入栈1直接输出 ) 把之前()入栈的元素直接输出,此时931-
③3是数字直接输出, * 运算符比+高直接进栈，随后+进栈，优先级低，依次弹出*和+
④ 10是数字直接输出，然后/入栈，2是数字直接输入，/的优先级比+优先级高进栈，此时已经运算符，依次弹出