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

请注意，您正在使用反向波兰表示法，即操作数必须在值操作之后跟随。

Postfix评估代码使用Stack

1 个答案: