[공학]infix를 prefix로 변환(스택구조)

소개글

중위 수식 연산을 prefix 수식 변환, 다시말해
a+b를 +ab 로 변환해주는 프로그램 (스택을 이용)

목차

없음

본문내용

/* 알고리즘 : postfix와 prefix를 잘 살펴 보면 a+b 는 post => ab+ ,, pre => +ab
여기서 a+b 를 뒤집어서(b+a) postfix변환하면 ba+ 입니다. 이걸 다시 뒤집으면
+ab 즉, prefix가 됩니다. */

#include <stdio.h>
#include <stdlib.h>
#include <string.h> /* strrev()함수 원형 (문장의 널값을 제외하고 뒤집는다) */
#include <ctype.h> /* toupper()함수 원형(대소문자 상관없이 피연산자로 취급) */

#define MAX 80
#define TRUE 1
#define FALSE 0

void prefix(char*, char*); /* Prefix로 변환해주는 함수 */
int isoperand(char); /* 연산자인지 구분해주는 함수 */
void popandtest(struct stack*, char*, int*);
int prcd(char,char); /* 우선순위 함수 */
void push(struct stack*, char);
char pop(struct stack*);
int empty(struct stack*);

struct stack {
int top;
char items[MAX];
};

참고 자료

c로 구현한 자료구조