使用堆栈的后缀求值代码

Postfix Evaluation code Using Stack

本文关键字:代码 后缀 堆栈      更新时间:2023-10-16

我明天有数据结构'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::  nn";
  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;
}

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

6
2
/
.
The Value:: 
3

请注意,您使用的是反向波兰符号,即操作数必须紧跟在要操作的值之后。