|
stack에정수라는값으로r을저장
}
*postfix++; // *postfix의주소값을더해준다.
}
r = pop(integer); // 정수저장했던것을r로할당
return r;
}
int main(int argc, char *argv[]) // 인자의갯수를정수로가지기위하여
{
int i;
char postsusik[max];
char susik[max];
cout << "중위식:
|
|
|
스택 top의 연산자를 리턴
void postfix(char *infix); //중위식을 후위식으로 바꾸는 함수
int isOperator(int op); //인자로 들어온 것이 연산자인지 알아보는 함수
int incoming_priority(char oper); //incoming 연산자의 우선순위 반환
int in_stack_priority(char o
|
|
|
|
StackType s;
init(&s);
for( i=0; i<(int)strlen(infix); i++ ){
ch = infix[i];
switch(ch){
case '+':
case '-':
case '*':
case '/':
case '%': 1.식입력
2.중위->후위
3.후위연산
4. 후위식 출력
5.
|
|
|
중위식 임시 저장
char temp[10]; // 숫자 저장공간
precedence token; // 연산자와 피연산자의 고유값
do
{
printf("Infix expression:\n");
getLine(strtemp);
minusHandling(strtemp);
} while(!isInfix());
operator_stack[0] = eos; // 연산자 스택에 end of stack값을 넣음
for(i = 0; i < (int)s
|
|
|
ence(stack_top()) >= precedence(*ino)){
*pos++ = pop();
*pos++ = ' ';
}
push(*ino);
ino++;
}
else if(*ino >= '0' && *ino <= '9') // 피연산자이면 스택에 남은 연산자를 모두 팝
{
do{
*pos++ = *ino++;
} while(*ino >='0' && *ino <= '9');
*pos++ = ' ';
}
else ino++;
}
while(!stack_empty()
|
|
메뉴펼치기
