글 읽기 - 스택으로 후위연산자 구현해봠ㅆ는데 피드백부탁드립니다!

nicolao00 2년 전 0

스택을 이용해서 후위연산 과정을 해결하는 코드를 짜봤는데

실행해도 결과값이 안나오고 계속 컴파일 중만 뜨네요..

어디가 잘못된건지 도저히 못찾겠어서 여쭤봅니다 ㅠㅠ

#include <iostream>
#include <string>
#define MAX_SIZE 100
using namespace std;

int stack[MAX_SIZE];
int top=-1;

bool is_number(string c){
    int num=atoi(c);
    if ((0 <= num) && (num <= 9)) return true;
    else return false;
}

bool is_op(string c){
    if(c=='-'||c=='+'||c=='*'||c=='/') return true;
    return false;
}

void push(int e){
    if(top==MAX_SIZE-1) cout<<"Stack 꽉참"<<endl;
    else stack[++top]=e;
}

int pop(){
    if(top==-1) { cout<<"Stack 빔"<<endl; exit(-1);}
    return stack[top--];
}

int eval_postfix(string exp){
    int a,b;
    int size=exp.length();
    for(int i=0;i<size;i++){
        if(is_number(exp[i])) push(exp[i]);
        if(is_op(exp[i])){
           switch(exp[i]){
               case '-':
               push((pop()-pop())*-1);
               break;
               
               case '+':
               push(pop()+pop());
               break;
               
               case '*':
               push(pop()*pop());
               break;
               
               case '/':
               cout<<endl<<"/ 시작: ";
               b=pop(); a=pop();
               push(a/b);
               break;
           }
       }
    } return exp[0];
}

int main(){
    string exp="62/3-1";
    int result=eval_postfix(exp);
    cout<<"result :"<<result;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

스택으로 후위연산자 구현해봠ㅆ는데 피드백부탁드립니다!

nicolao00 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말