栈：1.逆波兰式（后缀表达式）的值

基础知识：

栈stack

push( num) //入栈

pop() //栈顶元素出栈

empty() //判定栈是否为空

peek() //获取栈顶元素

search(num) //判端元素num是否在栈中，如果在返回1，不在返回-1

 

 

 

 

法一：抛出异常来解决

//1.利用stack计算，遇到操作数出栈，计算结果入栈，数字入栈，使用异常
//会报错java.lang.ArithmeticException: / by zero
import java.util.Stack;
public class Solution {
    public int evalRPN(String[] tokens) {
        Stack stack =new Stack();
        for(int i=0;i

法二：ArrayDeque

ArrayDeque

队列、双端队列、栈的绝佳选择

使用了可变数组，所以没有容量上的限制。线程不安全，

可以作为栈来使用，效率高于Stack

作为队列来使用，效率高于LinkedList

ArrayDeque不支持null值

	从队列首部插入	从队列首部取出	从队列尾部插入	从队列尾部取出
	失败抛出异常（栈）	失败返回特殊值	失败抛出异常	失败返回特殊值
插入	addFirst(e)    push()	offerFirst(e)	addLast(e)	offerLast(e)
移除	removeFirst()  pop()	pollFirst()	removeLast()	pollLast()
获取	getFirst()	peekFirst()	getLast()	peekLast()

import java.util.ArrayDeque;
public class Solution {
    public int evalRPN(String[] tokens) {
        ArrayDeque array =new ArrayDeque<>();
        for(int i=0;i