|
1. Infix 수식을 Postfix로 바꾸어 보자.
▪ 입/출력 Data
▫ Input Data : ( 1 + 5 ) * ( 4 + 3 ) + 2 * 3 infix표기 (중위연산)
▫ Output Data : 1 5 + 4 3 + * 2 3 * + postfix표기 (후위연산)
▪ Infix와 Postfix의 차이점
① Infix는 연산의 우선순위가 필요하
|
|
|
|
import pkg.*; // package
import java.io.*;
public class infix_to_postfix
{
public static void main(String[] args)
{
// 키보드 입력을 받기 위한 준비작업.
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String s;
int result;
try {
// 인
|
|
|
}
}
while ( (token = pop_postfix(&top)) != eos ) {
print_token(token);
}
}
int eval(void) /* 실제 연산이 이루어지는 함수 */
{
precedence token;
char symbol;
int op1, op2;
int n = 0; /* 수식 문자열 카운터 */
int top = 0;
token = get_token(&symbol, &n, e);
while ( token != eos ) {
if ( token == opera
|
|
|
|
infix notation을 postfix notation으로 변환하는 소스입니다.
두 가지 버전입니다. 둘다 파일로 입력을 받을수 있고 직접 입력을
받을 수도 있습니다.
틀린점은 처음거는 숫자를 한자리라 가정하고 입력받은 infix notation
을 postfix notation으로 변환하
|
|
|
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배열
|
|
메뉴펼치기
