使用堆栈的Postfix评估代码

Question

明天我将在数据结构“ LAB”中进行期末考试！

运行此代码时出现问题！ 此代码评估后缀表达式。 它是如此简单..但是我不知道为什么当我运行它并尝试划分例如6/2时。 它打印出2而不是3！

+和-和*都是正确的，但除法问题！ 您是否认为我的编译器中的库有问题！

我使用Code :: Blocks和Visual C ++。

你能帮我这个忙吗？ :(

---

编码：

#include<iostream>
using namespace std;
#include<math.h>
#include<conio.h>
#define stacksize 6
struct stacktype{
  float data[stacksize];
  int top;
};

void push( stacktype*s, float d){
  if ( s->top < 6) {
    s->data[s->top]=d;
    s->top++;
  }
}

float pop(stacktype*s){
  if ( s->top != 0){
    s->top--;
    return s->data[s->top];
  }
  return 0;
}

float oper(char symbol, float op1, float op2){
  switch (symbol){
    case '+': return (op1+op2);break;
    case '-':return (op1-op2);break;
    case '*':return (op1*op2);break;
    case '/':return (op1/op2);break;
    default: cout<<"illegal operation.......\n";
}

  return 0;
}

int main() {
  float op1,op2,symb,value;
  char symbol;
  stacktype *s;
  s= new stacktype;
  s->top=0;
  cout<<"Enter The Postfix Expression To Evaluate::  \n\n";
  cin>>symbol;
  while ( symbol != '.') {
   if ( symbol == '+' || symbol == '-' || symbol == '*' || symbol == '/'){
   op2=pop(s);
   op1=pop(s);
   value=oper(symbol,op1,op2);
   push(s,value);
 }
 else {
   if ( symbol == '0') symb =0 ;
   else if ( symbol == '1') symb = 1;
   else if ( symbol == '2') symb =2 ;
   else if ( symbol == '3') symb =3 ;
   else if ( symbol == '4') symb = 4;
   else if ( symbol == '5') symb =5 ;
   else if ( symbol == '6') symb =6 ;
   else if ( symbol == '7') symb =7;
   else if ( symbol == '8') symb =8 ;
   else if ( symbol == '9') symb =9 ;

   push(s,symb);
  }
   cin>>symbol;
 }
 value=pop(s);
 cout<<"The Value:: \n"<<value<<endl;
 return 0;
}

Answer 1

您的代码为我提供了正确的结果：

6
2
/
.
The Value:: 
3

请注意，您使用的是反斜杠表示法，即操作数必须紧跟在要操作的值之后。