pta 5-8 表达式转换 (25分) （栈）

最新推荐文章于 2024-10-06 08:49:54 发布
原创 最新推荐文章于 2024-10-06 08:49:54 发布 · 2.9k 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#pta #栈

该博客介绍如何将使用中缀表示法的算术表达式转换为后缀表示法，强调处理中可能遇到的坑，如小数和正负号，并提供了解题思路及代码实现。


5-8 表达式转换   (25分)

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

输入格式:

输入在一行中给出不含空格的中缀表达式，可包含+、

最低0.47元/天 解锁文章
[数据结构PTA]栈和队列——表达式转换
weixin_42618424的博客
12-18 772
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。 输入...
pta表达式转换
a0000000002的博客
03-27 1243
7-20 表达式转换 (25 分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。 输入样例: 2+3*(7-4)+8/4 输出样例: 2 3 7 4 - * +
PTA 数据结构与算法 7-20 表达式转换
番大白菜
06-02 4680
如有不对，不吝赐教 进入正题： 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分...
表达式转换(PTA)
woteicaile的博客
12-15 3966
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。 输入样例: 2+3*(7-4)+8/4 输出样例: 2 3 7 4 - * + 8 4 / + 我的代码是格式错误，
PTA表达式转换
weixin_40864500的博客
10-30 1327
PTA；数据结构；栈；表达式求值；表达式转换；后缀表达式
7-20 表达式转换 (25 分)
weixin_44720323的博客
10-03 2694
7-20 表达式转换 (25 分) 历时三个半小时终于完成。 这道题的难点主要是在处理数字前的正负号上，同时还应该注意数字有小数点并且不是一位数字。 因为在做题之前同学给我说过这道题，也知道几个坑，所以做题的过程比较顺利。 我的步骤如下： 1、先完成不考虑数字前的正负号的程序。 2、考虑数字前的正负号，完善程序。 通过上面的步骤，做题的过程比较的顺利，把难题变成了简单的的题目。 在第二步的时候...
1-3 表达式转换 (25分) HBU-DS 实验
Chantec的博客
10-22 724
1-3 表达式转换 (25分) HBU-DS 实验 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。 输入样例: 2+3*(7-4)+8/4 输出样例: 2 3 7
7-9 表达式转换C语言[PTA]
orange_baka的博客
11-02 1329
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、/以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。
PTA数据结构之表达式转换
Qi2456的博客
02-04 1802
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间
PTA 7-1 表达式转换 (25 分)
weixin_44996854的博客
11-21 2974
PTA 7-1 表达式转换 (25 分) #include <iostream> #include <stack> using namespace std; int isp(char c) { switch(c) { case '(': return 1; case '*': return 5; cas...
PTA 3.11表达式转换
浑蛋LiZL的博客
08-23 1079
有一个测试点过不了，希望大家指点。/* * 1.cpp * * Created on: 2017年8月23日 * Author: Administrator */ #include using namespace std ; int main() { string s; cin>>s; stack st; bool flag = false; for( int
PTA栈
safafs的博客
03-26 366
PTA 7-3 Pop Sequence (25分) Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a p...
PTA 表达式转换
椰树林YSL的博客
09-21 2342
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。 输入...
PTA 7-20 表达式转换 (25分)
suntingsheng123的专栏
06-23 1384
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。 输入样例: 2+3*(7-4)+8/4 输出样例: 2 3 7 4 - * + 8 4 / +
Lintcode370 Convert Expression to Reverse Polish Notation solution 题解
chinantiao4998的博客
02-21 264
【题目描述】 Given an expression string array, return the Reverse Polish notation of this expression. (remove the parentheses) 给定一个表达式字符串数组，返回该表达式的逆波兰表...
【PTA】后缀表达式 （中缀表达式转化为后缀表达式）
forever_bryant的博客
03-22 6420
【PTA】后缀表达式 （中缀表达式转化为后缀表达式）
PTA通过-表达式转换（C语言实现）2018/11/17
何妨吟啸且徐行
11-17 5137
此片文章前半部分来自以下，为防止文章丢失，遂粘贴来。后部分为根据此文章的心得体会。 版权声明：本文为博主原创文章，如需转载或引用，请注明出处，附原文链接。 https://blog.csdn.net/SiKongPop/article/details/77972879 一、前言考研中，最近在复习数据结构。在PTA的数据结构与算法题目集（中文）上练习一下表达式转换。在将整体答...
数据结构PTA - 表达式转换
2301_79894935的博客
10-06 701
【代码】数据结构PTA - 表达式转换。
pta 7-1 表达式求值数据结构
最新发布
01-16
### PTA 7-1 表达式求值数据结构实现方法及解析 #### 使用栈来处理算术表达式求值 为了有效地解决算术表达式的求值问题，可以采用两个栈的方法：一个用于存储操作数（数值），另一个用于存储运算符。这种方法不仅适用于基本的四则运算，还支持带有括号的复杂表达式。 对于给定的一个中缀表达式，可以通过以下方式将其转换为后缀表达式并完成求值： 1. 初始化两个栈：`operandStack` 和 `operatorStack`。 2. 遍历输入字符串中的每一个字符： - 如果遇到的是数字，则继续读取直到完整的数字被识别出来，并压入到 `operandStack` 中[^1]。 - 若当前字符是一个左括号 '(' ，直接推入 `operatorStack`。 - 当碰到右括号 ')' 时，持续弹出 `operatorStack` 的顶部元素并对相应的操作数执行对应的二元运算，直至遇见匹配的左括号为止，此时应丢弃这对括号。 - 对于其他任何运算符 (+, -, *, /)，遵循一定的优先级规则决定何时将新来的运算符放入 `operatorStack` 或者立即应用已有的最高优先级的操作。 3. 完成遍历之后，如果还有剩余未处理的运算符存在于 `operatorStack` 内部，则依次取出这些运算符并与剩下的操作数一起参与计算，最后留在 `operandStack` 上面的那个唯一元素即为我们想要的结果。 下面给出一段 Python 代码作为例子展示如何具体实施这一算法逻辑: ```python def evaluate_expression(expression): precedence = {'+':1, '-':1, '*':2, '/':2} def apply_operation(operators, values): operator = operators.pop() right = values.pop() left = values.pop() if operator == '+': values.append(left + right) elif operator == '-': values.append(left - right) elif operator == '*': values.append(left * right) elif operator == '/': values.append(int(left / float(right))) def greater_precedence(op1, op2): return precedence[op1] >= precedence[op2] operators = [] operands = [] i = 0 while i < len(expression): if expression[i].isdigit(): val = 0 while (i < len(expression) and expression[i].isdigit()): val = (val * 10) + int(expression[i]) i += 1 operands.append(val) continue elif expression[i] == '(': operators.append(expression[i]) elif expression[i] == ')': while operators[-1] != '(': apply_operation(operators, operands) operators.pop() else: while ((operators) and operators[-1]!='(' and greater_precedence(operators[-1],expression[i])): apply_operation(operators,operands) operators.append(expression[i]) i+=1 while operators: apply_operation(operators, operands) return operands[0] ``` 此函数接收一个由数字和运算符组成的字符串形式的数学表达式，并返回其评估后的整数值。注意这里假设所有的除法都是精确无余数的情况下的整数除法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值