2017年4月20日
摘要: 这道题的关键是中缀表达式转后缀表达式。 定义一个符号栈和一个数字栈。怎么中缀转后缀,数据结构这本书上有。 这里简单说一下,从左往右扫描字符串,遇见数字就压入数字栈。 遇见符号的话, 1、如果是'(',直接入栈。 2、如果是')',挨个弹出栈顶元素,直到遇见'('停止,但要把'('弹出来。 3、其他符 阅读全文
posted @ 2017-04-20 09:15 北溟有鱼。 阅读(211) 评论(0) 推荐(0) 编辑