Question

我正试图从txt文件中读取后缀表达式并对其进行评估输入为10 5 *，输出应为50，但它只读取10和5，他无法读取操作符ascii代码，任何帮助？这是我的代码

#include <iostream>
#include <iomanip>
#include <fstream>
#include<stdio.h>
#include<ctype.h>
#include<stdlib.h>
using namespace std;
#define SIZE 40
int stack[SIZE];
int top=-1;

void push(int n)
{
    if(top==SIZE-1)
    {
        printf("Stack is full\n");
        return;
    }
    else
    {
        top=top+1;
        stack[top]=n;
        printf("Pushed element is %d\n",n);
        system("pause");
    }
}

int pop()
{
    int n;
    if(top==-1)
    {
        printf("Stack is empty\n");
        system("pause");
        return 0;
    }
    else
    {
        n=stack[top];
        top=top-1;

        return(n);
    }
}

int main() 
{

    int str[50],ch;

    int i=0;
    int n,op1,op2;

    ifstream inFile;
    ch=str[i];

    inFile.open("D:\\me.txt");
    if (!inFile) 
    {
        printf( "Unable to open file");
        system("pause");
        exit(1); // terminate with error
    }

    while (inFile >> ch) 
    {
        if(ch=='+' || ch=='-' || ch=='*' || ch=='/' || ch=='%' || ch=='^' )
        {

            op1=pop();
            op2=pop();
            if (op1<op2)
            {
                n=op1;
                op1=op2;
                op2=n;
            }
            if(ch=='+')
                n=op1+op2;
            else if(ch=='-')
                n=op1-op2;
            else if(ch=='*')
                n=op1*op2;
            else if(ch=='/')
                n=op1/op2;
            else if(ch=='%')
                n=op1%op2;
            else if(ch=='^')
                n=op1^op2;
            else
            {
                printf("The operator is not identified\n");
                system("pause");
                exit(0);
            }

            printf("n=%d\n",n);
            system("pause");
            push(n);


        }
        else
        {
            n=ch;
            push(n);
        }
        ch=str[++i];
    }
    inFile.close();
    printf("The value of the arithmetic expression is=%d\n",pop());
    system("pause");
    return 0;
}

Answer 1

问题是ch是int，因此inFile >> ch只会读取数字 - '*'字符会被忽略。

此外，你有一个未初始化的str[]数组，你定期读出来分配给ch（然后你忽略了写入ch的任何内容）。你需要摆脱str[]或完成让你把它放在首位的想法......

使用堆栈进行后缀评估

1 个答案: