[자료구조] infix -> postfix

소개글

레포트 A+ 용이며, 소스완벽 구현~^^

목차

Program Overwiew
Program Source

본문내용

## Program Overview ##
1. main 함수에서 expr에 식을 입력 받는다.
2. err_check 함수에서 체크한 에러의 종류
- 오퍼랜드 다음에 이어서 다시 오퍼랜드가 나올 수 없다.
- 오퍼랜드는 오퍼레이터 보다 하나가 더 많아야 한다.
- 왼쪽 괄호와 오른쪽 괄호의 개수는 같아야 한다.
3. err_check 함수에서 리턴된 값(1: 정상 , 0: 잘못된 입력) 으로 에러 체크후 postfix 호출
4. postfix 함수에서 오퍼랜드는 그냥 화면에 출력.
연산자는 우선순위를 비교해 push, pop 함수를 이용, 스텍에 저장,삭제 한다.
5. pop함수에서 스택에서 pop 함과 동시에 화면에 item을 출력한다.

참고 자료

c로쓴 알고리즘 번역판 참고.