[자료구조] Translation of infix to postfix program list

등록일 2002.12.03 한글 (hwp) | 4페이지 | 가격 500원

소개글

Translation of infix to postfix program list

목차

Definition
프로그램 내부에서 사용되는 변수, 배열(Stack), 문자열(Symbol)
void stack_full(), void stack_empty()
void postfix(void)

본문내용

void postfix(void)
{
char symbol;
precedence token;

stack[0]=eos; /* Stack[0]에 eos(End of String)를 저장 한다(가장 낮은 서열) */

while((token=get_token(&symbol, &n))!=eos)
{ /* get_token()에서 eos를 반환할 때까지 token에 문자를 저장 한다 */
if(token==operand) /* token이 operand인 경우 */
{ /* operand를 Stack에 저장 하지 않고, 그대로 화면에 출력 한다 */
printf("%c",symbol);
}
else /* token이 operator인 경우 */
{
while(isp[stack[top]]>=icp[token])
{ /* Stack에 쌓여있는 operator와 token의 operator와의 서열 검사 */
print_token(pop());
} /* Stack에 쌓여있는 operator가 서열이 높을 경우 pop()함수호출 */
push(token); /* token의 서열이 높을 경우 push()함수호출 */
}
}
while((token=pop())!=eos)
{ /* 모든 operand가 출력되고 난후, Stack에 쌓여있는 모든 operator들을 출력 한다 */
print_token(token);
}
printf("\n"); /* postfix()함수의 명령이 모두 수행 되면, 맨 마지막에 줄 바꿈을 한다 */
}
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기