返回栈顶的元素，且不删除
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是数字直接输入，/的优先级比+优先级高进栈，此时已经运算符，依次弹出
