摘要: 问题描述 从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。 问题分析 扫描后缀表达式,凡遇操作数则将之压进栈中,遇运算符则从栈中弹出两个操作数进行该运算,将 阅读全文
posted @ 2019-04-03 01:01 cumtljz 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 假设一个表达式由英文字母(小写)、运算符(+、-、*、/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。 分析:用一个字符数组储存字符串,从左到右扫描 阅读全文
posted @ 2019-04-03 00:31 cumtljz 阅读(449) 评论(0) 推荐(0) 编辑