2019年3月23日

洛谷 P1739 表达式括号匹配

摘要： 题目链接https://www.luogu.org/problemnew/show/P1739 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“ 阅读全文

posted @ 2019-03-23 18:46 华山青竹 阅读(1148) 评论(0) 推荐(0) 编辑

前缀和后缀表达式

摘要： 后缀表达式 后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。 运用后缀表达式进行计算的具体做法：建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为 阅读全文

posted @ 2019-03-23 16:35 华山青竹 阅读(800) 评论(0) 推荐(0) 编辑

导航