摘要: 表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,... 阅读全文
posted @ 2017-04-27 15:32 X_na 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 一.问题描述: 限制:只含有‘+’,‘-’,‘*’,‘/ ’和圆括号,正整数。 表示:字符数组,栈。 中缀表达式:在程序语言中,运算符位于两个运算数中间的表达式称为中缀表达式,例如 1+2*3. 中缀表达式运算规则:先乘除,后加减,从左到右,先括号内,后括... 阅读全文
posted @ 2017-04-27 15:18 X_na 阅读(3072) 评论(0) 推荐(0) 编辑
摘要: 中缀式变后缀式 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式... 阅读全文
posted @ 2017-04-27 14:43 X_na 阅读(190) 评论(0) 推荐(0) 编辑