c++ - 如何使用 ASCII 转换使用字符堆栈评估后缀表达式

Question

代码是通过包含“stack.h”用户定义的头文件使用 ADT 实现的。

头文件中有栈操作的代码。由于不正确的 ASCII 转换，我得到的输出是奇怪的符号。

我应该对代码进行哪些更改才能获得正确的输出。

#include<iostream>
#include<string.h>
#include "stack.h"
using namespace std;

void posteva(char postfix[])
{
    stack s;
    int i=0;
    while(postfix[i]!='\0')
    {
        char x=postfix[i];
        if(isdigit(x))
        {
            s.push(x);
        }
        else
        {
            int op1=s.pop();
            int op2=s.pop();
            int res;
            switch(x)
            {
                case '+':
                    res=op1+op2;
                    break;
                case '-':
                    res=op1-op2;
                    break;
                case '*':
                    res=op1*op2;
                    break;
                case '/':
                    res=op1/op2;
                    break;
                case '%':
                    res=op1%op2;
                    break;  
                case '^':
                    res=op1^op2;
                    break;              
            }
            s.push(res);
        }
        i++;
    }
    cout<<"\n\nRESULT :"<<s.pop();
}

int main()
{
    char postfix[20];
    cout<<"\n\nEnter the postfix : ";
    cin>>postfix;
    posteva(postfix);   
}

Answer 1

ASCII '2' 和 '3' 的值分别为 50 和 51。 50 + 51 是 101，它恰好是 'e' 的 ASCII 值。

您添加的是 ASCII 编码值而不是数字。

要将数字转换为其等效的 int，请查看 ASCII table再次。当谈到数字时，你没有看到一些模式吗？尝试做例如'3' - '0' 看看你得到了什么。

当你得到它时，你就会有你的解决方案。