栈
朝夕朝暮
这个作者很懒,什么都没留下…
展开
-
1331:【例1-2】后缀表达式的值
【题目描述】 从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘()、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。 比如,16–9(4+3)转换成后缀表达式为:16□9□4□3□+*–,在字符数组A中的形式为: 栈中的变化情况: 运行结果:-47 提示:输入字符串长度小于250,参与运算的整数及结果之绝对值均在264范围内,如有除法保证能整除。 【输入】 一个后缀表达式。 【输出】 一个后缀表达式的值。 【输入样.原创 2021-06-18 13:59:13 · 1423 阅读 · 0 评论 -
1353:表达式括号匹配(stack)
题目描述 假设一个表达式有英文字母(小写)、运算符(+,—,∗,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。 输入 一行数据,即表达式。 输出 一行,即“YES” 或“NO”。 输入示例1 2*(x+y)/(1-x)@ 输出示例1 YES 输入示例2 (25+x)(a(a+b+b)@ 输出示例2 NO #include<iostream> #inc.原创 2021-06-18 13:11:34 · 205 阅读 · 0 评论 -
1354:括弧匹配检验
1354:括弧匹配检验 【题目描述】 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配。 现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”。输入一个字符串:[([][])],输出:OK。 【输入】 输入仅一行字符(字符个数小于255)。 【输出】 匹原创 2021-06-18 13:10:06 · 494 阅读 · 0 评论