[英]postfix evaluation using stack
我正在尝试从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;
}
问题在于ch
是一个int
因此inFile >> ch
只会读取数字-忽略'*'
字符。
同样,您有一个未初始化的str[]
数组,您会定期读取该数组以分配给ch
(然后忽略刚刚写入ch
)。 您需要摆脱str[]
或完成使您放在第一位的想法。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.