摘要:
涉及队列、栈的运用。Java中队列可以用:Queue q = new LinkedList();来声明,其主要的方法有:poll(),peak(),offer(),clear(),size()等。Java中栈可以用:Stack s = new Stack();来声明,其主要方法有:push(),pe... 阅读全文
摘要:
对表达式求值。已知运算符只有加减乘除,无负数,结果也不是负数。(类似逆波兰法的算法思路)思想:对数字只要入栈就可以,需要时拿出来计算。对符号,有几种情况:(1)新符号加入前符号栈中还没有符号,则直接入栈;(2)新符号是加减运算,则将之前符号栈中的符号全部拿出来计算,每次消耗1个符号,2个数字,再将得... 阅读全文