|
넣는다.
}
else
{
s.push(*string);//그렇지 않으면 새로운걸 집어놓고
pf[++now] = c;//꺼낸걸 후위식배열에 넣는다.
pf[++now] = ' ';//빈칸을 넣는다.
}
}
}
}
string++;//입력문자 증가
}
pf[++now] = ' ';//빈칸을 넣는다.
while((c = s.pop()) != 0)//스택에서 꺼낸게 없을때
|
|
|
Stack: <BOTTOM>[]<TOP>
# Token [1] is operand...
# The operand is pushed into the stack...
==================================================
==================================================
# Tokens: <FRONT>[2, 3, 4, -, *, +]<REAR>
# Stack: <BOTTOM>[1]<T
|
|
|
|
후위식을 분석하는 함수, eval()함수는 후위표 기식을 연산하는 함수, del(int *)함수는 후위식 전환에 쓰이는 pop함수, add(int *, precedence)함수는 후위식 평가에 쓰이는 add함수, push(double, int *)함수는 후위식 평가에 쓰이는 push함수, pop(int *)함수는 후
|
|
|
susik); // susik에사용자가입력한숫자와연산자가저장
cout << "후위식: "
for(i=0; i < strlen(postsusik); i++) // 후위식의길이만큼반복하는문장
cout<<postsusik[i];
cout << endl << "=" << eval(postsusik) << endl;
return 0;
}
|
|
|
stack.Delete_member();
stack.Add_memberm(t); // 자식이결정된노드를스택에삽입
}
}
return stack.Delete_Item();
}
void print_Infix(node *t)// 중위식출력
{
if(t){
print_Infix(t->left_child);
cout<<t->data;
print_Infix(t->right_child);
}
}
void Stack::cal_post(char *post)// 후위식계
|
|
메뉴펼치기
