스택을 이용한 전위 중위 후위 연산

소개글

스택을 이용한 전위 중위 후위 연산에 대한 보고서 자료입니다.

목차

전위
중위
후위
스택
메인

본문내용

sing namespace std;

class post{
public :

vector v; //후위는 숫자를 만나면 v 에 저장하고 연산자를 만나면
//이를 꺼내 연산한다
string str;
int result;

post(string str) //생성자
{
this->str=str;
result = 0;
}

int check()
{
int op1,op2,value;
char symbol;

for(size_t i=0;i {
symbol = str[i];
if (symbol !='+' && symbol !='-' &&symbol !='*' &&symbol !='/')
{
value = symbol-'0'; //연산자가 아닐경우 숫자는 저장
v.push_back(value);
}

키워드

전위,   중위,   후위