infix를 postfix로 전환 <파일입력을 통해서>

소개글

infix를 postfix로 전환 <파일입력을 통해서>에 대한 보고서 자료입니다.

목차

◆ 프로그래밍 절차

◆ 소스

◆ 실행결과

본문내용

int *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배열
switch (*symbol){
case \'(\' :return lparen;
case \')\' :return rparen;
case \'+\' :return plus;
case \'-\' :return minus;
case \'/\' :return divide;
case \'*\' :return times;
case \'\\n\':return eos;
default : return operand;
}
}
char get_char(int temp) // 연산자기호를 반환
{
switch (temp){
case lparen :return \'(\';
case rparen :return \')\';
case plus :return \'+\';
case minus :return \'-\';
case divide :return \'/\';
case times :return \'*\';
}
}
◆ 실행결과
☞ main()에서 매개변수로 실행파일과 입력파일을 받기 때문에 두개의 인자를 받아야하며,
같은 폴더(debug)안에 존재해야 한다.

키워드

자료구조,   중순위 표기법 후순위,   infix를 postfix,   infix postfix