|
t *top, int item)
{
if ( *top >= MAX_STACK_SIZE-1 )
{
printf("\n Stack Overflow!!");
}
else stack[++(*top)]= item ;
}
int pop (int *top)
{
if (*top==-1)
{
printf("stack empty\n");
// exit(1);
}
else return stack[(*top)--];
}
prec get_token(char *symbol, int *n)
{
*symbol=expr[(*n)++];//expr배열
|
|
|
infix(char *)함수는 마이너스 부호를 처리해주는 함수, postfix(void)는 중위표기식을 후 위표기식으로 변환하는 함수, get_token(char *, int *)함수는 입력 문자열로부터 토큰을 생성하는 함수, getop(char[], int *)함수는 후위식을 분석하는 함수, eval()함수
|
|
|
}
}
}
return pop( );
}
void main(void)
{
char in[50];
int result;
char *temp;
printf("\n중위표기법 입력 : ");
scanf("%s",in);
temp = infix_to_postfix(in);
printf("\n%s의 후위표기법 : %s\n",in, temp);
result = evalPostfix(temp);
printf("\n연산결과 => %d\n\n", result);
getchar();
}
|
|
|
단위의 계층
연결 리스트를 사용한 스택과 큐의 구성
스택에서 수식 표기법
후위 표기식의 장점
선형리스트
기억 장소 관리 시 연결된 기억장소를 할당할 때 두 가지 문제점
원형 연결 리스트의 정의
이중 연결 리스트의 정의
|
|
|
|
Infix 형태의 수식을 Postfix 형태로 변환시키고 계산한다.
왼쪽 : Infix 수식, 오른쪽 : Postfix 수식 변환결과
수식 변환시 배열로 구현한 stack 자료구조를 사용해 저장하는데 우선 숫자부분은 그대로 출력, 연산자들은 우선순위를 비교하여 출력
|
|
메뉴펼치기
