검색어 입력폼
평가점수A

C언어 infix를 postfix, prefix로 변환하는 프로그램 소스(스택구조)

저작시기 2010.04 |등록일 2010.04.06 워드파일MS 워드 (doc) | 5페이지 | 가격 1,200원

소개글

C++ 스택구조로 만든 infix를 postfix, prefix로 변환하는 소스 입니다.

목차

없음

본문내용

void postfix(char* infix){
Stack s;
int i=0;
for(int num=0;infix[num]!=`\0`;num++){
switch(infix[num]){
case `(`:
s.push(`(`);
break;
case `)`:
while(s.getstack()!=`(`) cout << s.pop();
s.pop();
break;
case `*`:
case `/`:
if(s.IsEmpty()==true || s.getstack()==`+` ||s.getstack()==`-`) s.push(infix[num]);
else if(s.getstack()==`(`) s.push(infix[num]);
else{
cout << s.pop();
s.push(infix[num]);
}
break;
case `+`:
case `-`:
if(s.IsEmpty()==true) s.push(infix[num]);
else{
while(s.IsEmpty()!=true){
if(s.getstack()==`(`) break;
cout << s.pop();
}
s.push(infix[num]);
}
break;
다운로드 맨위로