검색어 입력폼

[자료구조]in->postfix바꾸기

저작시기 2005.11 | 등록일 2005.11.11 한글파일 한컴오피스 (hwp) | 5페이지 | 가격 600원

소개글

infix 를 postfix로 바꾸는 프로그램입니다.
5페이지정도 되는 간단한 소스로 자료구조 교재 내용을 기본틀로해서 작성해보았습니다.
5*3을 입력하면 53*로 바꾸며 그 결과인 15를 출력합니다.

목차

없음

본문내용

void postfix(void)
{
char symbol;
precedence token;
int n=0,i=0,j=0;
int top=0;
stack[0]=eos;
for(token=get_token(&symbol,&n);token!=eos;token=get_token(&symbol,&n)) {
if(token==cha)
expr2[j++]=symbol;

else if(token==operand)
expr2[j++]=symbol;

else if(token==rparen) {
while(stack[top]!=lparen)
expr2[j++]=print_token(del(&top));
del(&top);
}

else {
while(isp[stack[top]]>=icp[token])
expr2[j++]=print_token(del(&top));
add(&top,token);
}

참고 자료

C로 쓴 자료구조론
다운로드 맨위로