摘要:
问题编写一个可迭代的Stack用例,它含有一个静态的copy()方法,接受一个字符串的栈作为参数并返回该栈的一个副本。解决思路由于栈的迭代器是逆向的迭代器,实现时需要注意方向问题。代码在Stack中添加如下方法: public static Stack copy(Stack s) { ... 阅读全文
摘要:
问题编写一段程序EvaluatePostfix,从标准输入中得到一个后序表达式,求值并打印结果。解决思路后序表达式求解起来比较简单,读到数放入堆栈中,读到运算符,从堆栈中取数字进行运算,然后将结果放回堆栈。最后堆栈中只有一个元素,就是表达式的值。代码/** * Description : * Au... 阅读全文
摘要:
问题编写一个过滤器InfixToPostfix,将算术表达式由中序表达式转为后序表达式。解决思路简化问题,不考虑运算的优先级,或者说优先级全部由括号确定。如指处理以下输入:( ( 1 + 2 ) * ( ( 3 - 4 ) * ( 5 - 6 ) ) )代码/** * Description : ... 阅读全文