C++实现后缀表达式求值

最新推荐文章于 2024-03-09 17:26:32 发布
最新推荐文章于 2024-03-09 17:26:32 发布
阅读量1.6k 收藏 10
点赞数 1
分类专栏： 算法 数据结构与算法 c++ 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40672635/article/details/125161963
版权
这篇博客详细介绍了如何用C++编程实现后缀表达式（逆波兰表示法）的求值过程，包括不使用<stack>头文件和使用<stack>头文件的两种方法，并展示了运行结果。
摘要由CSDN通过智能技术生成

输入要求

 *      用栈保存操作数
 *      前缀：Prefix Notation(Polish notation)
 *      中缀：Infix Notation
 *      后缀：Postfix Notation(Reverse Polish notation)
 *      操作数：A-Z, a-z, 0-9
 *      运算符：+, -, *, /, (, )
 *      Postfix:输入字符串
 *      StackOperand:操作数栈
样例输入
	中缀表达式为:((5/(7-(1+1)))*3)-(2+(1+1))
	后缀表达式为:5711+-/3*211++-
	计算结果应为:-1
此程序只能接收10以下数字的运算
暂时没想到怎么简单的处理例如15这样的操作数，被表示为后缀表达式后，判断出它是15，还是1，5

算法代码

ElemType CalculatePostfix(string Postfix)
{
   
    // 初始化操作数栈
    SqStack StackOperand;
    InitStack(StackOperand);
    // 遍历Postfix
    for (int i = 0; i < Postfix.length(); i++) {
   
        string OpSign = JudgeOperation(Postfix[i]);
        // 错误直接退出循环
        if (OpSign == "InvalidInput")
        {
   
            cout << "表达式有误！" << endl;
            break;
        }
        // 遇到操作数，压入栈中，进行下一次扫描，跳过后面的操作
        if (OpSign == "Operand")
        {
   
            ElemType temp = Postfix[i] - '0'; // 把char转 double数字
            Push(StackOperand, temp);
            continue;
        }
        // 遇到运算符
        if (OpSign == "Operator")
        {
   
            // 遇到运算符时，栈空，则表达式有误
            if (StackEmpty(StackOperand))
            {
   
                cout << "表达式有误！" << endl;
                break;
            } else{
   
                // 弹出栈顶两个元素，进行操作
                ElemType RightOperand;   // 先弹栈为右操作数
                Pop(StackOperand, RightOperand);
                ElemType LeftOperand;   // 左操作数
                Pop(StackOperand, LeftOperand);
                ElemType temp = CalculateTwoOperand(LeftOperand, RightOperand, Postfix[i]);
                Push(StackOperand, temp);
            }
        }
    }
    ElemType outcome;
    // 最后结果在栈顶
    Pop(StackOperand, outcome);
    return outcome;
}
ElemType CalculateTwoOperand(ElemType Left, ElemType Right, char Operator)
{
   
    ElemType Temp;
    switch (Operator) {
   
        case '+':
            Temp = Left
最低0.47元/天 解锁文章
南隅笙箫
关注
专栏目录
C++：后缀表达式求值
学习使你进步。
08-22 690
通过C++代码实现后缀表达式求值，可以轻松地解决一些不需要括号的数学表达式计算问题。同时，理解后缀表达式求值的基本思路，对于深入学习计算机科学和数据结构都有很大的帮助。后缀表达式求值的基本思路是：从左到右扫描表达式，如果遇到数字，则入栈；然后通过遍历表达式的每个元素，判断其是数字还是操作符，如果是操作符就从栈中弹出两个数字进行计算，否则就将数字入栈。后缀表达式又称为逆波兰表达式，是一种不需要括号就能进行计算的数学表达式。在本文中，我们将通过C++代码实现后缀表达式的求值，并且解释它的工作原理。
C++ 后缀表达式求值
HybridCOW_HORSE的博客
04-26 9342
📋 个人简介 🎉大家好，我是3月份新人榜排名第三的 ༺Blog༒Hacker༻ 💬支持我：点赞👍+收藏⭐️+留言📝 🌺格言：༺永做优质༒programmer༻ 📣后缀表达式求值 【问题描述】 读入一个后缀表达式（字符串），只含有0-9组成的运算数及 加（+）、减（−）、乘（∗）、除（/，整除）四种运算符，以及空格。 每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以’#'作为结束标志。 保证中间的运算过程不会爆INT 【输入格式】 一行字符，如【题目描述】。 【输出格式】 一个整数，表示表达式
后缀表达式求值（基于C++）
bestkasscn的博客
05-12 3786
后缀表达式求值 基本思想： ​ 建立一个操作数栈S。然后从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项操作数进行运算，再将运算的结果代替原栈顶的n项压入栈中。重复上面过程，如果后缀表达式读完且栈中只剩一个操作数，则该数就是运算结果；如果后缀表达式读完但是栈中操作数多于一个，则后缀表达式错误；如果栈中操作数只剩一个，但是后缀表达式还未读完且当前运算符为双元操作符，则后缀表达式同样错误。 测试样例：5 2 + 3 * 代码实现： //后缀
后缀表达式求值-C++实现
TLJava^v^的博客
04-20 7738
一、思路 给出一个后缀表达式（以字符串数组的形式，每一项要么是一个操作数字符串，要么是一个运算符），计算过程中要将操作数从string形式转换为int形式，在计算表达式运算结果时，需要设置一个栈 num 保存操作数，计算步骤如下： 1）若当前项是操作数，则将该操作数压入num栈中； 2）若当前项是运算符，则从操作数栈中出栈两个操作数（栈顶的数作为第二个操作数，次栈顶的数作为第一个操作数），计算两个操作数进行运算的结果，然后将结果压入操作数栈num中。
【c++】后缀表达式求值（详解）
m0_74044018的博客
09-12 6309
后缀表达式的介绍和详细代码实现，计算逆波兰表达式的结果，用C++实现
[C++]数据结构--栈--后缀表达式求值
最新发布
Qianshiguanga的博客
03-09 872
【代码】[C++]数据结构--栈--后缀表达式求值。
数据结构-实验3-后缀表达式求值.doc
07-11
通常，求后缀表达式值的函数会遍历后缀表达式，每遇到一个数字就压入操作数栈，每遇到一个运算符就从栈中取出相应的操作数进行运算并替换为结果。主函数将串接整个程序并负责输入输出，包括接收用户输入的后缀表达式...
C++堆栈应用（二）：后缀表达式求值
MilkLeong的博客
02-06 3496
在日常生活中，我们接触到的算术表达式多为中缀表达式，其一般形式为： 5+6/2-3*4 即运算符位于两个参与运算的运算数的中间。 而在计算机对算术表达式求值时，却多是基于后缀表达式来进行求值。前面的中缀表达式转化为后缀表达式后，其形式为： 5 6 2 / + 3 4 * - 即运算符紧跟参与运算的两个运算数之后。 本文是关于如何在CodeBlocks编辑器中，用C++语言实现后缀表达式求值，所参考...
后缀表达式求值
08-22
后缀表达式求值,练习堆栈，算法。大家需要可以参考下
C++后缀表达式
qq_35436635的博客
06-08 8138
1 基本概念后缀表示法也叫逆波兰表示法（前缀就是波兰表示法），由于所有的操作符都在操作数的后面，所以被称为后缀表示法。中缀表示法的操作符在操作数之间，也是最符合人的逻辑。前缀表示法的操作符在操作数之前，它和后缀表示法一样，都是为了方便计算机计算，因为在后缀或前缀中没有括号，也不存在优先级处理的问题，直接利用栈进行计算。示例：中缀表达式：5+(1+2)*4-3 后缀表达式：512+4*+3-2 中缀...
后缀表达式c++实现代码
09-30
std::string src = argc > 1 ? argv[1] : "12+((2+73)*4)-15"; std::cout << "src: " << src << std::endl; Expression expression; Expression::PrefixType result; int ret = expression.ToPrefix(src, result); if (ret != 0) { std::cout << src << " ToPrefix Error." << std::endl; return 1; } std::cout << "prefix: " <&lt; Expression::ToStr(result) &lt;&lt; std::endl; double opResult = 0; ret = expression.CalculatePrefix(result, opResult); if (ret != 0) { std::cout <&lt; Expression::ToStr(result) &lt;&lt; " Calculate Error." << std::endl; return 2; } std::cout << "calculate: " << opResult << std::endl; if (argc == 1) { assert((int)opResult == 297); }
C++:后缀表达式
weixin_30596023的博客
07-09 366
1.基本概念 后缀表示法也叫逆波兰表示法（前缀就是波兰表示法），由于所有的操作符都在操作数的后面，所以被称为后缀表示法。 中缀表示法的操作符在操作数之间，也是最符合人的逻辑。前缀表示法的操作符在操作数之前，它和后缀表示法一样，都是为了方便计算机计算，因为在后缀或前缀中没有括号，也不存在优先级处理的问题，直接利用栈进行计算。 示例： 中缀：5+(1+2)*4-3 后缀：512+4*+3- ...
c++后缀表达式计算
laocooon的博客
12-27 992
. #include<iostream> using namespace std; class RPN { int a[999];//数字 int top = 999; public: RPN() { for (int i = 0;i <999; i++) a[i] = { 0 }; } ~RPN(){} void push(int x) { top--; a[top] = x; } int pop() {//删除栈顶数据; char
C++ 使用栈求解中缀、后缀表达式的值
y6123236的专栏
10-13 2782
表达式求值对于有知识积累的你而言，可以通过认知，按运算符的优先级进行先后运算。但对计算机而言，表达式仅是一串普通的信息而已，需要通过编码的方式告诉计算机运算法则，这个过程中栈起到了至关重要的作用。表达式由2操作数。运算符。在一个复杂的表达式中，操作数和运算符可以有多个，运算符之间存在优先级，且不同运算符所需要的操作数的数量也有差异。这时，表达式的计算过程就变得较复杂。为了简化问题，本文只限于讨论基于常量操作数和双目运算符的表达式。在计算机中，表达式的描述可以有以下3。
C++后缀表达式求值源码
给你一个大么么的博客
04-15 1903
#include&lt;iostream&gt; #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; using namespace std; template &lt;class T&gt; struct Node {     T data;     Node&lt;T&gt; *next; }; template&lt;class T&gt; cl...
C++中缀表达式 转 后缀表达式(求值)
Thy__father的博客
06-29 1144
输入:变量名(单个字符)和变量值 再输入中缀表达式,然后求值 输入 a 1 b 2 c 3 d 4 e 5 a+d*(b*(c+d)-e)//1+4*(2*(3+4)-5) 输出 37 #include<stdio.h> #include<string.h> #include<ctype.h> #define N 100 struct st{ char name; int value; }; int find(st s[],char x) {//变量名查询变量值
后缀表达式的计算（c++代码实现）
m0_62466789的博客
03-10 1692
使用栈对数据进行存放 读取到操作符时取栈顶的两位数进行计算 其中数据包括负数，小数等 （P.S.自己写的代码，不具有参考性，但是能跑就行，求轻喷） #include<iostream> using namespace std; template<class T> class Stack { private: int top; T *elements; int MaxSize; public: Stack(int Maxsize); ~Stack(){
后缀表达式的运算（C语言）
mirrorboat的博客
01-22 369
#include<stdio.h> #include<stack> using namespace std; stack<int> s; //考虑多位数字 空格分割 int main() { char str[100]={"2 3 * 5 4 * + 9 -"}; int i=0; int flag=0,temp=0; for(;str[i];i++) { if(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=.
计算后缀表达式的值[C/C++]
Tanhauser的博客
11-02 690
学校老师出的pta题目
后缀表达式求值c++栈
04-05
思路： 1. 从左到右扫描表达式，若遇到数字则入栈； 2. 若遇到运算符，则弹出栈顶的两个元素进行计算，计算结果入栈； 3. 最终栈中只剩下一个元素，即为表达式的值。 具体实现： 1. 定义一个栈来存储数字； 2. 遍历后缀表达式，遇到数字则入栈； 3. 遇到运算符时，弹出栈顶的两个元素进行计算，将计算结果入栈； 4. 最终栈中只剩下一个元素，即为表达式的值，返回该元素即可。 代码实现： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #define MAX_SIZE 100 typedef struct stack { int data[MAX_SIZE]; int top; } Stack; void init_stack(Stack* s) { s->top = -1; } int is_empty(Stack* s) { return s->top == -1; } int is_full(Stack* s) { return s->top == MAX_SIZE - 1; } void push(Stack* s, int value) { if (is_full(s)) { printf("Stack is full\n"); return; } s->data[++s->top] = value; } int pop(Stack* s) { if (is_empty(s)) { printf("Stack is empty\n"); return -1; } return s->data[s->top--]; } int peek(Stack* s) { if (is_empty(s)) { printf("Stack is empty\n"); return -1; } return s->data[s->top]; } int evaluate_postfix(char* postfix) { Stack s; init_stack(&s); int len = strlen(postfix); for (int i = 0; i < len; i++) { char c = postfix[i]; if (isdigit(c)) { push(&s, c - '0'); } else { int b = pop(&s); int a = pop(&s); switch (c) { case '+': push(&s, a + b); break; case '-': push(&s, a - b); break; case '*': push(&s, a * b); break; case '/': push(&s, a / b); break; default: printf("Unknown operator: %c\n", c); break; } } } return pop(&s); } int main() { char postfix[] = "34+5*"; int result = evaluate_postfix(postfix); printf("Result: %d\n", result); return 0; } ``` 输出： ``` Result: 35 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值